| |
| |
Introduction to File Structures | |
| |
| |
The Heart of File Structure Design | |
| |
| |
A Short History of File Structure Design | |
| |
| |
A Conceptual Toolkit: File Structure Literacy | |
| |
| |
Object-Oriented Programming in C++ | |
| |
| |
Fundamental File Processing Operations | |
| |
| |
Physical Files and Logical Files | |
| |
| |
Opening Files | |
| |
| |
Closing Files | |
| |
| |
Reading and Writing | |
| |
| |
Seeking | |
| |
| |
Special Characters in Files | |
| |
| |
The UNIX Directory Structure | |
| |
| |
Physical and Logical Files in UNIX | |
| |
| |
File-related Header Files | |
| |
| |
UNIX File System Commands | |
| |
| |
Secondary Storage and System Software | |
| |
| |
Disks | |
| |
| |
Magnetic Tape | |
| |
| |
Disk versus Tape | |
| |
| |
Storage as a Hierarchy | |
| |
| |
A Journey of a Byte | |
| |
| |
Buffer Management | |
| |
| |
I/O in UNIX | |
| |
| |
Fundamental File Structure Concepts | |
| |
| |
Field and Record Organization | |
| |
| |
Using Classes to Manipulate Buffers | |
| |
| |
Using Inheritance for Record Buffer Classes | |
| |
| |
Managing Fixed Length, Fixed Field Buffers | |
| |
| |
An Object-Oriented Class for Record Files | |
| |
| |
Managing Files of Records | |
| |
| |
Record Access | |
| |
| |
More about Record Structures | |
| |
| |
Encapsulating Record Operations in a Single Class | |
| |
| |
File Access and File Organization | |
| |
| |
Object-Oriented Approach to File Access | |
| |
| |
Portability and Standardization | |
| |
| |
Organizing Files dor Performance | |
| |
| |
Data Compression | |
| |
| |
Reclaiming Space in Files | |
| |
| |
Finding Things Quickly: An Introduction to Internal Sorting and Binary Searching | |
| |
| |
Keysorting | |
| |
| |
Indexing | |
| |
| |
What Is an Index? | |
| |
| |
A Simple Index for Entry-Sequenced File | |
| |
| |
Template Classes in C++ | |
| |
| |
Object-Oriented support for Indexed, Entry-Sequenced Files of Data Objects | |
| |
| |
Indexes That Are Too Large to Hold in Memory | |
| |
| |
Indexing to Provide Access by Multiple Keys | |
| |
| |
Retrieval Using Combinations of Secondary Keys | |
| |
| |
Improving the Secondary Index Structure: Inverted Lists | |
| |
| |
Selective Indexes | |
| |
| |
Binding | |
| |
| |
Cosequential Processing and the Sorting of Large Files | |
| |
| |
A Model for Implementing | |