B-tree

n. m.

[type (données)] Balanced Tree. arborescence permettant de stocker des index.

L'arbre est équilibré, c'est-à-dire qu'il comprend le même nombre de niveaux dans chaque branche ; une recherche dans ce type d'arbre a donc toujours la même durée ; il a été inventé par un certain Bayer. [f2s].