ARBRE, informatique

Article

• SYSTÈMES INFORMATIQUES - Systèmes de gestion de bases de données

  • Écrit par Bernd AMANN, Michel SCHOLL
  • 6 160 mots
  • 4 médias
  On utilise presque exclusivement comme structure de données pour l'index, un arbre B (de l'anglais B-tree, probablement de balanced tree, « arbre équilibré », c'est-à-dire ayant le même nombre de niveaux dans chaque branche), une structure arborescente inventée en 1971 par Rudolf Bayer, qu'on traverse...