Et er en datastruktur som er formet som et tre, med et variabelt men ofte stort antall barn per node. Et B+ tre består av roten, interne noder og løv. Roten kan enten være et løv eller en node med to eller flere barn.