A self-balancing tree structure that allows multiple nodes to be stored in one node to optimize disk accesses.