Optimum Storage Allocation for a File with Open Addressing
John-Rob Pool · IBM Journal of Research and Development · 1973
File organizations utilizing key-to-address transformation and open addressing are studied. A simulation method and a Markov model, which were used for evaluation, are presented. The cost of retrieval as a function of storage space and accesses is also formulated. The minimum of the combined costs for different operational conditions is determined.