B-tree

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.

Pour aller plus loin: B+ tree.