Basic Operations on an Indexed Entry-Sequenced File
Assumption: the index is small enough to be held in memory. Later on, we will see what can be done when this is not the case.
- Create the original empty index and data files
- Load the index into memory before using it.
- Rewrite the index file from memory after using it.
- Add records to the data file and index.
- Delete records from the data file.
- Update records in the data file.