#08 - B+Trees: The Best Data Structure in the World (CMU Intro to Database Systems)
CMU Database Group · 84:42
B+ trees are the default index in nearly every database because they support point lookups, range scans, and prefix/composite-key searches in logarithmic time while converting otherwise-random I/O into sequential leaf...