Summary
Indexes support efficient retrieval of records based on the values in some fields.
Index is a collection of data entries plus a way to quickly find entries with given key values.
Can have several indexes on a given file of data records, each with a different search key.
Indexes can be classified as clustered vs. unclustered, primary vs. secondary, and dense vs. sparse. Differences have important consequences for utility/performance.