Some Generalized Modeling Structures for Use in Design of File Organizations.
MICHIGAN UNIV ANN ARBOR DEPT OF INDUSTRIAL AND OPERATIONS ENGINEERING
Pagination or Media Count:
The dissertation suggests a new approach to the design of file organizations. Traditionally, the problem of file design has been handled by individually evaluating each of a small set of standard alternatives. The evaluation performed is generally intuitive, and rarely systematic. It is the basic thesis of this dissertation that through the use of a parametric model of a generalized file organization, the design process can be expanded to consider many more possibilities, and, at the same time, be made more algorithmic. The major contribution of this dissertation is the identification and description of the fundamental components of all file organizations. Through analysis of common file organization structures and techniques, a small number of parametrically described file organization components are isolated. These components are physical records, files, and search mechanisms. In a manner unique to this dissertation, each component is described in terms of a few primitive storage constructs. A wide spectrum of file organizations can be constructed from these components. Modified author abstract
- Information Science
- Computer Programming and Software
- Computer Hardware