Addressing for Random-Access Storage

W. W. Peterson · IBM Journal of Research and Development · 1957

Estimates are made of the amount of searching required for the exact location of a record in several types of storage systems, including the index-table method of addressing and the sorted-file method. Detailed data and formulas for access time are given for an “open” system which offers high flexibility and speed of access. Experimental results are given for actual record files.

Cited by 253 works. doi:10.1147/rd.12.0130

Authors

References