This bestselling book provides the conceptual tools to build file structures that can be quickly and efficiently accessed. It teaches good design judgment through an approach that puts the "hands-on" work of constructing and running programs at the center of the learning process. This third edition presents the practice of object-oriented design and programming with complete implementations in C++ of many of the file structures techniques, including direct access I/0, buffer packing and unpacking, indexing, consequential processing, B-trees, and external hashing. By following the examples, readers will gain a significant understanding of file structure techniques, and see how C++ can be made an effective software development tool. Every line of code in the book has been tested on a variety of C++ systems. In addition, the class definitions and bodies are collected together in appendices.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Secondary Storage and System Software
Fundamental File Structure Concepts
17 other sections not shown
Other editions - View all
address space algorithm array ASCII avail list average search length AVL trees B-tree BEGIN binary search bucket buffer bytes called CD-ROM chapter char character concatenation contains cosequential processing create data file deleted records device disc disk accesses disk drive dynamic hashing end-of-file example extendible hashing fields FIGURE fixed-length record hash function heapsort home address implement index file index set insert integer interblock gaps Label ID ledger linear hashing look merge merge sort node number of keys number of records operating system output overflow records packing density Pascal performance physical pointer prefix B+ tree primary key problem procedure progressive overflow relative record replacement selection retrieval root rotational delay runs secondary indexes secondary key secondary storage sector separators sequence set sequential access sequential search simple prefix B+ sort split stored string tape track UNIX variable-length record write