Secondary Index
Generally, dense index on non-unique attribute As
- data file is not ordered on attribute As
- index file is ordered on attribute As
Problem: multiple tuples with same value for As.
A solution:
- dense index (
Ix2) containing just TupleId's
- sparse index (
Ix1) on dense index containing (key,offset) pairs
Each offset references an entry in Ix2
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}