mysql - Problèmes de structure de stockage de base de données et d'index

Question

En supposant qu'un nœud puisse contenir 100 valeurs, alors un arbre B à 3 couches peut contenir 1 million de données. Comment avez-vous obtenu 1 million ?
L'arbre B+ est-il utilisé parce qu'il a moins de couches que l'arbre B ? L'index est une structure B-tree et est stocké dans un fichier lors de l'interrogation, interrogez-vous l'adresse de référence des données ?

Answer 1

Selon cette théorie, il y a un total de 100 nœuds feuilles (100+1)(100+1)≈ 1000000 Première couche 100 Deuxième couche 100+1 100 Troisième couche 100+1 100 * (100+1) . Les nœuds non-feuilles de l'arbre B+ ne porteront pas ROWID. Un bloc peut accueillir plus d'éléments d'index. Premièrement, il peut réduire la hauteur de l'arborescence (c'est-à-dire le nombre de couches). Deuxièmement, un nœud interne peut localiser plus de nœuds feuilles. L'index est une combinaison logique de cette structure. Les nœuds du B-tree sont reliés par des pointeurs (pointant vers des adresses physiques)