42
Bitmap Indexes
Alternative index structure, focussing on sets of tuples:
Index contains bit-strings of
r
bits, one for each value/range