FORMATTED FILE ORGANIZATION TECHNIQUES
Michael E. Senko, Vincent Y. Lum, F. P. Palermo, Samik Ghosh, Peter J. Owens, Peter Yuen, Mildred Dodd · 1970
The report contains papers presenting several useful steps toward the creation of a more scientific discipline of formatted file design. In particular, there are papers on: (1) The first extensive, fundamentally oriented comparison of key-to-address transforms utilizing existing formatted files. (2) Formal, mathematical descriptions of formatted file systems that are used to provide concepts and means to deal with: (a) the selection of indexes, (b) direct retrieval on the basis of multiple attributed, and (c) questions of storage and response time efficiency. (3) The new calibration of the FOREM I formatted File Organization Simulation Model. (4) A new, more powerful 9000 FORTRAN statement model (FOREM II) for simulating the effects of complex file organizations, and machine configurations on efficiency and response times in a formatted file query and update environment.