Improved Hash and Index Searching Techniques for Computers Using a Cache And/Or Virtual Memory
Original Publication Date: 1988-Jun-01
Included in the Prior Art Database: 2005-Feb-15
A technique is described whereby hash and index search organization structural improvements enhance the overall operational performance of computer systems equipped with cache and/or virtual memory. The concept describes two strategies (hash and indexing) improvements of search algorithms which will minimize cache line and page faults. Searching is one of the major activities used by computer software in the processing of information. Although the use of hashing and indexing is used in most main frame applications, the time and space characteristics of various strategies involving caches and virtual memory is often ignored. As a result, the concept described herein concentrates on the effects of primary-memory hierarchy and its impact on the performance of the hash and index search algorithms.