Methods and apparatus for decontaminating hash tables

Details Methods and apparatus for decontaminating hash tables Methods and apparatus for decontaminating hash tables

1988-02-02

1991-02-26

Shaw, Gareth D.

Boots, shoes, and leggings

3649621, 3649633, 3649675, 3649745, G06F 1200

Patent

active

049966634

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 deleted records, a hybrid hashing technique is used which uses a fast, contaminating deletion of records during times of heavy load on the system, but uses a slow, non-contaminating deletion when the load on the system is not as heavy. The slow, non-contaminating deletion automatically removes previously generated contamination in the vicinity of the slow, non-contaminating deletion, 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.
"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.
"Hints for Computer System Design," Butler W. Lampson, IEEE Software, Jan. 1984, p. 23.
"Grapevine, An Exercise in Distributed Computing," Birrell et al., Communications of the ACM, vol. 25, No. 4, Apr. 1982, pp. 260-274.
"Walnut & Storing Electronic Mail in a Database," Donahue et al., Palo Alto Research Center, Nov. 1985, pp. 1-20.
"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 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 decontaminating hash tables 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 decontaminating hash tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for decontaminating hash tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-298045