[prev] 42 [next]

Bitmap Indexes

Alternative index structure, focussing on sets of tuples:

[Diagram:Pics/select/bitmap-index.png]

Index contains bit-strings of r bits, one for each value/range