Defense Technical Information Center (DTIC) · 1972 · 33 citations · 0 references
ComputingComputer ScienceData StructuresStorage SystemsSystems DesignData ModelingData Storage SystemsData Structure DesignFile StorageFile SystemsStorage System DesignDirectory OrganizationFile System ArchitectureFile System DesignFile System ManagementFile System Structure Analysis
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)