Index Classification (Contd.)
Dense vs. Sparse: If there is at least one data entry per search key value (in some data record), then dense.
- Every sparse index is clustered!
- Sparse indexes are smaller; however, some useful optimizations are based on dense indexes.