08 - B+Tree Indexes (CMU Intro to Database Systems / Fall 2022)
CMU Database Group · 82:47
This CMU database-systems lecture explains why a B+ tree is what you almost always get from CREATE INDEX: a perfectly balanced, multi-way search tree that stores keys in sorted order, keeps values at the leaves, and s...