File Organization Techniques
1972; Elsevier BV; Linguagem: Inglês
10.1016/s0065-2458(08)60509-4
ISSN0065-2458
Autores Tópico(s)Scientific Computing and Data Management
ResumoThis chapter introduces the reader with limited knowledge of file organization techniques to this area in such a manner that he has some feeling for the tradeoffs that are made in the design of a file organization. For this reason, the discussion of each technique, rather than summarizing the methods that have been developed to obtain the utmost in efficiency, emphasizes instead the more fundamental considerations that are important in the selection of a file organization technique. The chapter starts with an elementary introduction to file structures, and detailed discussions of the next sections. The next section of this chapter discusses random file structures, including direct address, dictionary lookup, and calculation methods of file addressing. Next, the chapter describes list structures—lists, inverted lists, multilists, and rings. Tree file structures—including symbol trees, immediate decoding trees, and directory trees—conclude the discussion of file structures. In the final section, the file structure survey material is related to an available computer system, the IBM System/360. The data set organizations that are supported by Operating System/36O are each briefly described, followed by a presentation of a systematic method for file design.
Referência(s)