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

1989-10-31

1992-06-09

Shaw, Gareth D.

Boots, shoes, and leggings

36422281, 36422282, 3642811, 3642821, 3642523, 364DIG1, G06F 15411, G06F 1200

Patent

active

051214954

ABSTRACT:
A method and apparatus for performing storage and retrieval in an information storage system is disclosed which uses the hashing technique. In order to prevent contamination of the storage medium by automatically expiring records, a garbage collection technique is used which removes all expired records in the neighborhood of a probe into the data storge system. More particularly, each probe for insertion, retrieval or deletion of a record is an occasion to search the entire chain of records found for expired records and then removing them and closing the chain. This garbage collection automatically removes expired record contamination in the vicinity of the probe, thereby automatically decontaminating the storage space. Because no long term contamination can build up in the present system, it is useful for large data bases which are heavily used and which require the fast access provided by hashing.

REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4447875 (1984-05-01), Bolton et al.
patent: 4502118 (1985-02-01), Hagenmaier, Jr. et al.
patent: 4716524 (1987-12-01), Oxley et al.
patent: 4775932 (1988-10-01), Oxley et al.
"The Art of Computer Programming", Sorting and Searching, D. E. Knuth, Addison-Wesley Series in Computer Science and Information Processing, pp. 506-549, 1973.
"Data Structures with Abstract Data Types and Pascal", D. F. Stubbs and N. W. Webre, Brooks/Cole Publishing Company, 1985, Section 7.4, Hashed Implementations, pp. 310-336.
"Data Structures and Program Design", R. L. Kruse, Prentice-Hall, Inc. 1984, Section 3.7, Hashing, pp. 112-126.

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-1812051