Methods and apparatus for information storage and retrieval util

Details Methods and apparatus for information storage and retrieval util Methods and apparatus for information storage and retrieval util

1991-05-16

1994-02-15

Lee, Thomas C.

Excavating

395700, 371 51, 364962, 3649621, 364963, 364DIG2, G06F 1200

Patent

active

052874990

ABSTRACT:
An apparatus for performing storage and retrieval in an information storage system is disclosed which uses the hashing technique. In order to provide efficient and graceful operation under varying loading conditions, the system shifts between collision avoidance by linear probing with open addressing when the load is below a threshold, and collision avoidance by external chaining when the load is above a threshold. Insertion, deletion and retrieval operations are arranged to switch dynamically between the two collision avoidance stratagems as the local loading factor on the system, as measured by the number of records hashed to the same address, crosses preselected thresholds.

REFERENCES:
patent: 3704363 (1972-11-01), Salmassy et al.
patent: 4339657 (1982-07-01), Larson et al.
patent: 4380067 (1983-04-01), Beardsley et al.
patent: 4564944 (1986-01-01), Arnold et al.
patent: 4638426 (1987-01-01), Chang et al.
patent: 4663620 (1987-05-01), Paul et al.
patent: 4680700 (1987-07-01), Hester et al.
patent: 4680703 (1987-07-01), Kriz
patent: 4695949 (1987-09-01), Thatte et al.
patent: 4764863 (1988-08-01), Silverthorn, III et al.
patent: 4866712 (1989-09-01), Chao
patent: 4922417 (1990-05-01), Churm et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 4979105 (1990-12-01), Daly et al.
patent: 4996663 (1991-02-01), Nemes
D. Knuth, The Art of Computer Programming, vol. 3, Sorting and Searching, Addison-Wesley, Reading, Mass., 1973, pp. 506-549.
R. L. Kruse, Data Structures and Program Design, Prentice-Hall, Englewood Cliffs, N.J., 1984, pp. 112-126.
D. F. Stubbs et al., Data Structures with Abstract Data Types and Pascal, Brooks-Cole Publishing, Monterey, Calif., 1985, pp. 310-336.

Affiliated with

Also associated with

Rating

Methods and apparatus for information storage and retrieval util does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for information storage and retrieval util, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for information storage and retrieval util will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1215058