Bloom filters stop you from paying for “not found.
Every time an app asks a database “does this row exist?” and the answer is no, you still paid for a query: a connection, a plan, an index probe, maybe a disk read. At scale, those misses dominate. A Bloom filter sits in…