Writing about database internals, systems design, and backend engineering.

Database Internals

The Forbidden Data Structure:
Why Databases Refuse to Use Order Statistics 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?

Mar 2026 ยท 11 min read