A method and apparatus for performing storage and retrieval in an information storage system is disclosed that uses the hashing technique with the external chaining method for collision resolution. In order to prevent performance deterioration due to the presence of automatically expiring data items,...http://www.google.com/patents/US5893120?utm_source=gb-gplus-sharePatent US5893120 - Methods and apparatus for information storage and retrieval using a hashing technique with external chaining and on-the-fly removal of expired data
