Overview
An index is a table containing a list of keys associated with a reference field pointing to the record where the information referenced by the key can be found.
An index lets you impose order on a file without rearranging the file.
A simple index is simply an array of (key, reference) pairs.
You can have different indexes for the same data: multiple access paths.
Indexing give us keyed access to variable-length record files.