Je veux savoir quelle structure de données (AVL, B-Tree, etc ...) est utilisée dans la plupart des bases de données relationnelles populaires. et aussi de quelle manière la structure de données est supérieure à d'autres structures de données en classe? Si possible, une petite comparaison pourrait m'aider beaucoup! Merci d'avance!quelle structure de données est utilisée dans la plupart des bases de données populaires?
C'est généralement B-tree ou des variantes de celui-ci, principalement parce qu'il emballe les nœuds dans des blocs, contrairement aux arbres binaires tels que AVL.
Un noeud d'un arbre B a une taille maximale fixe et contient plusieurs clés et plusieurs pointeurs vers des nœuds enfants, ce qui signifie moins de blocs doivent être récupérés du disque pour rechercher une valeur (par rapport à un arbre binaire).
L'article Wikipedia sur B+ trees a une bonne introduction de l'angle de son application aux bases de données.
Pour SQL Server, vous trouverez les informations d'arrière-plan here.
je choisirais le B + arborescence de sélection, car il convient d'insertion efficace, des requêtes de suppression et de la gamme, mais si la base de données n'a pas été modifiée depuis sa création, puis un INDEX LINEAR SIMPLE est nécessaire
http: // en.wikipedia.org/wiki/B%2B_tree –