Ordered Indices
To gain fast access to records in a file we can use an index structure.
If the file containing the records is sequentially ordered, the index whose search key specifies the sequential order of the file is the primary key index.
Primary key indices are also called clustering indices.