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

  1. ↑ Navathe, Ramez Elmasri, Shamkant B. (2010). Fundamentals of database systems (6th utg.). Upper Saddle River, N.J.: Pearson Education. s. 652–660. ISBN 9780136086208.
  2. ↑ http://www.seanster.com/BplusTree/BplusTree.html
Autoritetsdata