Finding 1 Row in a Billion, Instantly
Without an index, a query reads every single row; with one, it jumps straight to the answer. See how a B-tree turns finding one row in a billion from a slow scan into a handful of hops — and why every index you add speeds reads but taxes writes.
- Full scan vs index lookup
- How a B-tree stays shallow and fast
- The read-speed / write-cost trade