File Organization and Processing
Published on 4. January 1988
Book
Paperback/Softback
420 pages
978-0-471-60521-8 (ISBN)
Description
Introduces the many and powerful data structures for representing information physically (in contrast to a database management system that represents information with logical structures). Covers specialized data structures, and explains how to choose the appropriate algorithm or data structure for the job at hand.
More details
Persons
Alan L. Tharp is the author of File Organization and Processing, published by Wiley.
Content
Introduction. PRIMARY FILE ORGANIZATIONS. Sequential File Organization. Direct File Organization. Indexed Sequential File Organization. BIT LEVEL AND RELATED STRUCTURES. Bits of Information. Secondary Key Retrieval. Bits and Hashing. TREE STRUCTURES. Binary Tree Structures. B-Trees and Derivatives. Hashing Techniques for Expandable Files. Other Tree Structures. Secondary Key Retrieval Revisited. FILE SORTING. Sorting. Applying File Structures.