Addressing for Random-Access Storage

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.