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

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 15 December 1986, Revised 26 June 1987, Available online 10 June 2003.

论文官网地址:https://doi.org/10.1016/0306-4379(87)90030-5