Method for rapidly and efficiently hashing records of large data

Details Method for rapidly and efficiently hashing records of large data Method for rapidly and efficiently hashing records of large data

1995-11-16

1998-09-15

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

36441919, 36442106, 364410, 364427, G06F 1730

Patent

active

058094946

ABSTRACT:
A method for rapidly hashing records in a large database stored on a secondary storage device in which a set of memory-blocks are preferably established in main memory for receiving information. Each memory block is associated with a sub-range of hash values that collectively span a range of hash values derived from one or more fields of the database records. The hash values together with other information are distributed among the memory-blocks in accordance with the range of hash values. As each memory block fills, its contents are written to an intermediate file associated with the memory-block in secondary storage. The intermediate files are subsequently retrieved and the hash values stored therein are ordered. The ordered intermediate files are then written to secondary storage as a single hash table spanning the entire database.

REFERENCES:
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4464713 (1984-08-01), Benhase et al.
patent: 4959785 (1990-09-01), Yamamoto et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 4996663 (1991-02-01), Nemes
patent: 5121495 (1992-06-01), Nemes
patent: 5197002 (1993-03-01), Spencer
patent: 5199073 (1993-03-01), Scott
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5333313 (1994-07-01), Heising
patent: 5359720 (1994-10-01), Tamura et al.
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5542087 (1996-07-01), Neimat et al.
Glenn Fowler, "A Flat file database query language", Usenix, pp. 1-12, Jan. 1994.
C.J.Date "Introduction to Database Systems" Addison-Wesley Publishing Company, 6th ed. pp. 733-738, Aug. 1995.

Affiliated with

Also associated with

Rating

Method for rapidly and efficiently hashing records of large data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for rapidly and efficiently hashing records of large data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for rapidly and efficiently hashing records of large data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-104340