Istituto di Scienza e Tecnologie dell'Informazione     
Romani F., Santoro N. On hash techniques in a paged environment. In: Calcolo, vol. 16 (3) pp. 289 - 303. Tipografia editrice Comm. Umberto Giardini, Pisa, 1980.
The performance of techniques for hash tables management in paged environments is examined. Classical methods as open addressing and chaining are considered as well as some new techniques performed on doubly linked chained hash tables. A comparison and an evaluation of the efficiency of the above methods are made in regard to the average search length, the average memory access and, more important, the average page faults.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional