Methods of randomization of large files with high volatility
Journal of library automation
Mitchell, Patrick C~Burgess, Thomas K
Copyright (c) 1970 Information Science and Automation Division
Abstract: Key-to-address conversion algorithm which have been used for a large, direct access file are compared with respect to record density and access time. Cumulative distribution functions are plotted to demonstrate the distribution of addresses generated by each method. The long-standing practice of counting address collisions is shown to be less valuable in judging algorithm effectiveness than considering the maximum number of contiguously occupied file locations.