| |
| |
| 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 | |