Bloom Index — probabilistic, multi-column filter

← all topics
CREATE EXTENSION bloom; CREATE INDEX ON users USING bloom (country, age, gender);
Bit array (32 bits · 3 hash functions per value)

Each indexed value sets k=3 bits (one per hash function). The array has no notion of which value set which bit.

Indexed values