B-Tree

A balanced multiway search tree where nodes hold many keys and split when full, keeping all leaves at the same depth.