Key-To-Address Transformation Techniques
Paul G. Sorenson, J. P. Tremblay, R. F. Deutscher · INFOR Information Systems and Operational Research · 1978
A number of key-to-address transformations are surveyed with particular emphasis given to distribution-dependent hashing methods. The open addressing, separate chaining, coalesced chaining, and rehashing collision resolution techniques are discussed. A comparison of the different key-to-address transformation techniques is presented. The application of these techniques is considered and the notion of an order-preserving transformation is introduced.