engineering.fm
Episode 10How it's builtTarget Jan 4Not started

How a database index finds one row

Why an index turns a million-row search into a handful of reads.

Signature animationB-tree descent racing a full table scan

Script outline · five beats, filled in at Gate 1

The question

The analogy

Three zoom levels

The signature animation

Recap