© 1984 by British Computer Society
A Dynamic File Organization Model
Department of Computer Science, Heriot-Watt University, Edinburgh, UK
A dynamic analytical file organization model is presented which enables the file designer to estimate file performance and cost against time and offers a quantitative solution to file organization problems. Costs, measured in terms of processing time, reorganization and storage costs, are obtained from the input data characteristics, user requirements and hardware specifications. Highly elusive costs such as those for software maintenance or system storage are not included. Six common file organizations are featured and the usefulness of the model as an operational tool is exhibited by means of a representative series of demonstrations with different file sizes and types.
Received August 1982.
* Department of Computer Science, Heriot-Watt University, Edinburgh, UK