(Eng: B-tree) Een boom met verschillende sleutels per knooppunt. Het wordt gebruikt in grote databases waarin de zoekprocessen een constante en zich steeds weer herhalende toegang tot gegevens op een magneetschijf nodig hebben in plaats van de toegang tot gegevens die in het geheugen van de computer zijn opgeslagen. De B-boom wordt eveneens ...