Database Internals

How relational databases actually store, index, and count data — and how to reason about query performance from first principles.