Writing

39 long-form articles on production engineering — how real systems fail, why, and what actually fixed them.

2 articles matching “Bloom Filter”

Query OptimizationJul 13, 202615 min read

The Data Structure That Lies to Save Your Disk — How Bloom Filters Say "Definitely Not Here" in 1% of the Space

We're trained to demand our data structures be correct — so here's one that's wrong on purpose, and runs inside Cassandra, RocksDB, Bigtable, most CDNs, and your browser's malware check.

Picking the Right DBMay 2, 202622 min read

LSM Trees, the Deep Cut — MemTable, WAL, SSTables, Compaction and Why Your Writes Are So Fast

A senior-engineer walkthrough of Log-Structured Merge Trees: MemTable + WAL durability, SSTable layout with sparse index and bloom filters, the L0→Ln level hierarchy, leveled vs tiered vs FIFO compaction, the three…