1957/04/01 by W. W. Peterson · 7 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Stochastic processes and statistical mechanics #Advanced Data Storage Technologies
paper · doi:10.1147/rd.12.0130
openalex publication_date 1957/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/10
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.