B-tree structuur

Betekenis B-tree structuur

De betekenis van B-tree structuur is: "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
".

Defenitie B-tree structuur

De definitie van B-tree structuur is: "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
".