•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 (minimal
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 with a
given key value k.