EFFECTIVENESS MULTI-LEVEL HASH-MEMORY ORGANIZATION

Abstract

In paper an approach for increasing effectiveness of organization of multi-level hash-memory for rapid retrieval by key. Upper level of such hash-memory is retrieval buffer in cash memory unit and low level is in main memory. The peculiarities of researched hash-memory organization cocsist of near-permanent characters of key array. It means that intensively of retrieval operation by few order is height in compare to operations connected with key change.  The probabilistic model of hash-searching in near-permanent keys arrays which are storages in two-level memory has been developed. On the base of this model the effectiveness organization of hash-access to information has been proposed. It has been shown that proposed hash-access organization requires  ensure no more then one access to slow low-level memory.    

Key words:  hash-memory, hash-retrieval, addressing collign.  

Bibl.: 2