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 ?
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
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)