arbre B

En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « ») est une structure de données en arbre équilibré. Les arbres B sont principalement mis en œuvre dans les mécanismes de gestion de bases de données et de systèmes de fichiers. Il stocke les données sous une forme triée et permet une exécution des opérations d'insertion et de suppression en temps toujours logarithmique.