F2023 #08 - B+Tree Indexes (CMU Intro to Database Systems)
CMU Database Group · 82:47
B+ trees are the default on-disk index in relational systems (CREATE INDEX yields one ~99% of the time): a perfectly balanced M-way search tree that keeps all real keys/values in linked leaves so lookups, range scans,...