Some Generalized Modeling Structures for Use in Design of File Organizations.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1972
- Accession Number
- AD0765539
Entities
People
- Dennis Gordon Severance
Organizations
- University of Michigan