Dense and Sparse Index
Dense index:
- An index record appears for every search key value in the file.
- The index record contains the search key and a pointer to the first data record with that search-key value.
Sparse index:
- An index is created only for a few values. Each index contains a value and pointer to first record that contains that value.