B-trees

The question it answers

How does one lookup among a billion rows touch only a handful of pages?

This lecture is being written. Like every lecture here, each claim in it is read in its primary source and cited to the page before it is published. See what you can read now.