B-tree par : aboul le 28/06/02 mail : aboul@free.fr |
TYPE 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]. (source: Le Jargon Français license GFDL sur linux-france.org, (c) 2001 Roland Trique) |
Info. Culture |