Blog
Long-form writing on databases, systems, and engineering.
Database InternalsThe Probabilistic Gamble:
The Forbidden Data Structure:
The Universal Blueprint:
The Probabilistic Gamble:
Why Redis Bets Your Data on a Coin Flip
Redis stores every sorted set in a data structure that flips coins to decide its own shape. And it turns out that's the smart move.
Database InternalsThe Forbidden Data Structure:
Why Databases Refuse to Use Order Statistics B-Trees
An augmented B-tree that makes pagination O(log n) sounds like a perfect fix. So why has every major database engine silently rejected it for decades?
Database InternalsThe Universal Blueprint:
Why Everything in Your Database is a B-Tree
From the physics of spinning platters to the geometry of NVMe flash, one data structure has dominated database storage for five decades. This is not a coincidence.