A Simple Index for Entry-Sequenced Files III
In order to provide rapid keyed access, we build a simple index with a key field associated with a reference field which provides the address of the first byte of the corresponding data record.
The index may be sorted while the file does not have to be. This means that the data file may be entry sequenced: the record occur in the order they are entered in the file.