How Databases Actually Work

Intermediate · 5 concepts · 5 clips · 7 source videos. Watch the clips in order, then take the quick check to see what did not land.

Why indexes exist, and what they cost

A table scan reads everything. An index is a sorted structure that turns that into a handful of page reads, paid for in write speed and disk.

Hussein Nasser builds up from scanning a large table to why a tree is the structure you want (1:30-8:30)

Did this clip teach it?