Tape Searching Techniques
R. L. Baber · Journal of the ACM · 1963
This paper is an analysis of three possible solutions to the problem of how to search a file of data on magnetic tape in nil efficient manner.Each solution is analyzed and the three methods arc compared in order to determine the conditions under which each is preferable t,o the others.The expected value of the time required to locate the desired record is used as the basis for comparison and evaluation.