Engineering at Scale
How database indexing works, with Postgres examples
B-trees in plain English, reading EXPLAIN ANALYZE, composite, partial and covering indexes, what indexes cost, and adding them to a live Postgres table safely.