Quel est le concept de l'index mysql B+Tree

Concept

1. B+Tree est une optimisation basée sur B-Tree, ce qui la rend plus adaptée à la mise en œuvre de structures d'index de stockage externes. Dans B+Tree, tous les nœuds d'enregistrement de données sont stockés sur les nœuds feuilles dans la même couche par ordre de valeur clé. Seules les informations sur la valeur clé sont stockées sur les nœuds non feuilles, ce qui peut augmenter considérablement la valeur clé stockée dans chaque nœud. , réduisez la hauteur de B+Tree.

Différences avec B-Tree

La recherche de B+ est fondamentalement la même que celle de B-tree. La différence est que l'arbre B+ n'atteint que le nœud feuille (B-tree peut toucher des nœuds non-feuilles)

. (1) Tous les mots-clés apparaissent dans la liste chaînée des nœuds feuilles (index dense), et les mots-clés de la liste chaînée sont ordonnés (seul le nœud racine stocke le mot-clé et la fin de l'arbre a une valeur)

; (2) Non Le nœud feuille est équivalent à l'index du nœud feuille (index clairsemé), et le nœud feuille est équivalent à la couche de données qui stocke les données (mot clé). (Les nœuds non racines stockent en fait l'index pointant vers le nœud racine)

(3) En raison des deux premiers points, il est impossible de stocker des données dans des nœuds non feuilles. (La troisième différence entre B-)

(4) Le nœud racine a également un pointeur de chaîne horizontalement (c'est pratique pour suivre les indices rapidement. Sans ce pointeur, même si la valeur suivante est un voisin adjacent, vous devez courir un cercle pour l'obtenir. )

Instructions d'utilisation

2 L'index B+Tree est le type d'index par défaut de la plupart des moteurs de stockage MySQL.

Comme il n'est plus nécessaire d'effectuer une analyse complète du tableau, seul l'arborescence doit être recherchée, la vitesse de recherche est donc beaucoup plus rapide.

En raison de l'ordre de B+ Tree, en plus de la recherche, il peut également être utilisé pour le tri et le regroupement.

Vous pouvez spécifier plusieurs colonnes comme colonnes d'index, et plusieurs colonnes d'index forment ensemble la clé.

Applicable à la recherche de valeur de clé complète, de plage de valeurs de clé et de préfixe de clé, où la recherche de préfixe de clé n'est applicable qu'à la recherche de préfixe la plus à gauche. L'index ne peut pas être utilisé si la recherche n'est pas dans l'ordre des colonnes indexées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!