Books
Recommended books for going deeper on database internals and indexing
than this module can cover in full.
- Database Internals — Alex Petrov. Covers B-Tree implementations,
storage engines, and distributed systems fundamentals at an
engineering-implementation level.
- Designing Data-Intensive Applications — Martin Kleppmann. Chapter 3
(“Storage and Retrieval”) directly covers B-Trees, LSM-Trees, and
indexing trade-offs; the rest of the book is essential context for how
indexing decisions fit into larger system design.
- SQL Performance Explained — Markus Winand. Entirely dedicated to
indexing across MySQL, PostgreSQL, SQL Server, and Oracle — the closest
single-book match to this module’s scope.
- High Performance MySQL — Silvia Botros, Jeremy Tinley, Baron
Schwartz. MySQL/InnoDB-specific, with deep coverage of indexing,
replication, and operational tuning.
- PostgreSQL 14 Internals — Egor Rogov. Free online, PostgreSQL-
specific coverage of index structures (B-Tree, GiST, GIN, BRIN) at an
implementation level.