Linked hashing: An improvement of open addressing techniques for large secondary storage files

https://doi.org/10.1016/0306-4379(87)90030-5Get rights and content

Abstract

An improvement of open addressing resolution schemes for hash-based files on secondary storage is defined in this paper. Linked hashing exploits the increase in compressibility of a hash file when buckets are larger, given a fixed file allocation. Both average access times and the number of records stored can significantly improve, for large files where the ratio between the key length and the record length is much less than 1.

References (7)

  • Gotlieb et al.

    Data Types and Structures

    (1978)
  • D. Severance et al.

    A practitioner's guide to addressing algorithms

    Communs ACM

    (1976)
  • D. Knuth

    Sorting and Searching

There are more references available in the full text version of this article.

Cited by (0)

View full text