B-tree
Une définition du Jargon Français.
nom→ masculin→. [type de donnée]. Balanced-tree (Arbre équilibré). Arbre permettant de stocker des index.
L'arbre est équilibré, c'est-à-dire que chaque nœud y comprend un nombre donné de sous-nœuds (ce nombre peut être un intervalle) et tous ses nœuds terminaux (sans sous-nœuds) se trouvent au même niveau de profondeur. Cela amortit l'augmentation du coût moyen de l'une des opérations communes (insertion, destruction, recherche) avec celle du nombre de nœuds.
Souvent abrégé btree.
Il a été inventé par un certain Bayer, qui travaillait alors pour Boeing.
![]() |