An index structure is associated with a particular search key and contains
records consisting of the key value and the address of the logical record in the file
containing the key value. The file containing the logical records is called the data
file and the file containing the index records is called the index file. The values in
the index file are ordered according to the indexing field, which is usually based on
a single attribute.