Boots – shoes – and leggings
Patent
1992-09-25
1995-08-29
Black, Thomas G.
Boots, shoes, and leggings
364DIG1, G06F 1200
Patent
active
054468817
ABSTRACT:
A hashing database system that efficiently handles collisions comprises a list of data blocks divided into a plurality of stages, each of which is geometrically smaller than the preceding stage. The key of the data to be stored or retrieved (the "desired key") is hashed and, along with the stage number, used as an input into a staging algorithm to derive an offset into the list. One or more data blocks in the list surrounding the hashed-to data block are checked to determine whether the key field in the data block matches the desired key. If the keys match, then the desired data block is found. If the desired key is not found, then the hashed key is again used as an input into a staging algorithm along with the stage, and a new offset is derived and used as an index into the next stage of the index list. These steps are repeated until the key is found or the last stage is reached. The last stage is an overflow where the data is guaranteed to be found or space is guaranteed to be found for insertion of new data if not found in one of the stages.
REFERENCES:
patent: 4611272 (1986-09-01), Lomet
patent: 5058002 (1991-10-01), Nakamura
patent: 5199073 (1993-03-01), Scott
patent: 5204958 (1993-04-01), Cheng
patent: 5264088 (1993-11-01), Baird
AT&T Corp.
Black Thomas G.
Homere Jean R.
Johannesen Michael B.
LandOfFree
Database storage and retrieval method using a declining stage si does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database storage and retrieval method using a declining stage si, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database storage and retrieval method using a declining stage si will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1827100