bloom filter

Bloom Filters: How Databases Skip Millions of Disk Reads

10 bits per element. Zero stored data. Millions of queries saved.