Part 03 · Indexing
B+Tree: Structure and Search
B-TreeB+TreeFanoutLeaf chain
Why databases use short, wide trees: fanout, inner and leaf pages, the leaf chain for range scans, and why 1M orders need only three or four levels.
⏱ 6 min · Station 16 of 123