doi: 10.6017/ital.v3i1.5128

Methods of Randomization of Large Files with High Volatility

Patrick C. Mitchell, Thomas K. Burgess


Key-to-address conversion algorithms 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 fudging algorithm effectiveness than considering the maximum number of contiguously occupied file locations.

Full Text: PDF


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.


SCImago Journal & Country Rank data for ITAL