More Indexing Terminology
Dense index
- One index entry for each record (or page)
Non-dense or sparse index
- Less than one index entry for each record
Inverted file:
- File which has a dense secondary index
Clustering index
- Preserves locality: close index entries refer to close data records
Multilevel indexing
- each level is an index to the next level down