Importance

Loading Importance Indicators...

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.

Loading the Abstract Image...

First Claim