File structures : an object-oriented approach with C++ / Michael J. Folk, Bill Zoellick, Greg Riccardi.

Includes bibliographical references and index.

Ch. 1. Introduction to the Design and Specification of File Structures -- Ch. 2. Fundamental File Processing Operations -- Ch. 3. Secondary Storage and System Software -- Ch. 4. Fundamental File Structure Concepts -- Ch. 5. Managing Files of Records -- Ch. 6. Organizing Files for Performance -- Ch. 7. Indexing -- Ch. 8. Cosequential Processing and the Sorting of Large Files -- Ch. 9. Multilevel Indexing and B-Trees -- Ch. 10. Indexed Sequential File Access and Prefix B[superscript +] Trees -- Ch. 11. Hashing -- Ch. 12. Extendible Hashing -- App. A. Designing File Structures for CD-ROM -- App. B. ASCII Table -- App. C. Formatted Output with C++ Stream Classes -- App. D. Simple File Input/Output Examples -- App. E. Classes for Buffer Manipulation -- App. F. A Class Hierarchy for Buffer Input/Output -- App. G. Single Level Indexing of Records by Key -- App. H. Cosequential Processing -- App. I. Multi-level Indexing with B-Trees -- App. J. Extendible Hashing.