
Bloom Filters: How Databases Skip Disk Reads They Don't Need
Bloom filters answer one narrow question - definitely not present, or maybe present - in a fixed amount of memory, and that narrow answer is enough to save databases from millions of disk reads for keys that were never there. Here is how they work, the math behind the false positive rate, and where RocksDB, Cassandra, and PostgreSQL actually use them.




