History of File Structures II. The emergence of Disks and Indexes
As files grew very large, unaided sequential access was not a good solution.
Disks allowed for direct access.
Indexes made it possible to keep a list of keys and pointers in a small file that could be searched very quickly.
With the key and pointer, the user had direct access to the large, primary file.