Introduction (cont’d.)
An index on a file speeds up selections on the search key fields for the index.
- Any subset of the fields of a relation can be the search key for an index on the relation.
- Search key is not the same as key (set of fields that uniquely identify a record in a relation).
An index contains a collection of data entries, and supports efficient retrieval of all data entries k* with a given search key value k.