Directorio de artículos
1. Resumen del índice
El concepto de índice
demostración indexada
Ventajas y desventajas de indexar
2. Estructura del índice
El soporte de la estructura de índice en diferentes motores de almacenamiento, el índice al que solemos referirnos, a menos que se especifique lo contrario, es el índice organizado por la estructura de árbol B+.
2.1 Estructura de índice de árbol binario y árbol rojo-negro
Sitio web de visualización de estructura de datos: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
El árbol rojo-negro es esencialmente un árbol binario
2.2 Estructura del índice B-Tree
Sitio web de evolución de visualización de B-Tree: https://www.cs.usfca.edu/~galles/visualization/BTree.html
2.3 Introducción a B+Tree
- Los nodos de subhoja sirven principalmente como índices, y los nodos de hoja se utilizan principalmente para almacenar datos.
- Todos los datos aparecerán en los nodos hoja.
- Los nodos hoja forman una lista enlazada individualmente.
Sitio web de demostración de B+Tree: https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
¿Por qué el motor de almacenamiento InnoDB elige usar la estructura de índice de B+Tree? ?
2.4 Índice hash Introducción