Modified Dynamic Hashing

摘要

This paper describes a modification for the unified dynamic hashing method presented by J.K. Mullin. The main advantage of this modified dynamic hashing method is that it provides a single file access to a record, while the unified dynamic hashing method may require several accesses for records in buckets that overflowed. This method is spatially efficient because it does not use indexes or tables commonly used by other dynamic hashing methods. (ERA citation 10:029601)