arbre balancé
- Domaines
-
- informatiquetraitement des données
- intelligence artificielle
- Dernière mise à jour
Définition :
Structure arborescente utilisée pour le stockage des index d'une base de données.
Note :
Cette structure a pour avantage un court temps d'accès aux données grâce à son stockage des clés en une hiérarchie équilibrée qui se réorganise chaque fois que des données sont introduites ou supprimées. Les nœuds ont donc toujours le même nombre de clés.
Termes privilégiés :
- arbre balancé n. m.
- arbre équilibré n. m.
- arbre-B n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- B-tree