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.