Woordenboek - Betekenis van B-tree structuur

B-tree structuur:

hiërarchisch sequentiële opslagstructuur; de opslag bestaat uit blokken, knopen of takken, die ruimte hebben voor twee of meerdere records plus 2 referenties, ofwel link fields; de referenties verwijzen naar blokken op een lager niveau in de boomstructuur, zij vormen als het ware de takken in de boom; indien tijdens het toevoegen en wegnemen van records uit de boom ervoor gezorgd wordt dat de aantallen records in de linker-en rechtertak van een knoop in evenwicht zijn, wordt er van een gebalanceerde boom gesproken