A HANDBOOK ON FILE STRUCTURING
Robert Moses Shapiro, Harry Saint, Robert E. Millstein, Anatol W. Holt, Stephen Warshall · 1969
This report makes an initial attempt at presenting a coherent approach to the design and analysis of file structures. The relative efficiency of different file implementations is discussed as a function of usage statistics. The fundamental differences between item and descriptor-organized files are discussed in terms of input-output requirements. The report concludes with a discussion of batching, buffering and concurrency.