Performance Evaluation of File Organizations through Modelling,
Abstract
The paper contains an identification and description of the fundamental components of all file organizations. A restricted but important class of problems is defined and a generalized file organization for these problems is constructed. A specific design problem is defined in terms of a logical data set, a physical environment, and a projected level of file organization activity. For a given design problem, a simulation model is used to generate a spectrum of alternative file organizations by varying the parameters of the generalized model. These alternative organizations are evaluated in terms of retrieval speed, storage space, and maintenance overhead, and good file organization for the problem is selected on the basis of these measures. The results obtained from several simulation runs for a variety of design problems are discussed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1973
- Accession Number
- AD0765537
Entities
People
- Alan G. Merten
- Dennis G. Severance
Organizations
- University of Michigan