B+ tree term
B-tree variant where data lives only in leaves
Internal nodes hold only keys for routing; values live in leaf nodes linked together. Faster range scans than B-tree (just walk the leaf list). Default index in InnoDB and most modern DBs.
B-tree variant where data lives only in leaves
Internal nodes hold only keys for routing; values live in leaf nodes linked together. Faster range scans than B-tree (just walk the leaf list). Default index in InnoDB and most modern DBs.