B+ tre

Et B+ tre 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.

Et B+tree kan betraktes som et B-tre hvor hver node inneholder bare nøkler (ikke par av nøkkelverdier) og hvor tilleggsnivåer blir tilføyd ved bunnen av de sammenlenkede løvnodene.

B+trær er mye brukt i databaser og i filsystemer.

Referanser

Trær (datastrukturer)