A value -> bitmap inverted index. Equality, IN, and existence, answered by intersecting bitmaps before any document is touched.
value -> bitmap
IN