动态哈希文件的实现技术

On the Implementation of Dynamic Hashing Files

在计算机的文件组织方式中,采用散列寻址技术的哈希文件有着重要而广泛的应用。但是普通的散列技术只适用于组织静态文件。为了组织动态文件,需要对散列技术作一系列改进。本文讨论了最近在采用动态散列函数组织哈希文件方面的技术进展,简要地介绍了线性散列、部分扩充的线性散列以及递归线性散列等方法。

Hash addressing is a important and a widely applicably method in computer file organization But ordinary hashing is only suitable to static files. For dynamic files, hashing must be improved This paper discusses the recent progress in hashing technique using dynamic hash functions, and varions methods for implementing dynamic hashing such as linear hashing, linear hashing with partial expansion, and recursive linear hashing are briefly introduced.