1. Ventajas del árbol B+:
Un solo nodo almacena más elementos, lo que genera menos consultas de IO;
Todas las consultas deben encontrar nodos hoja y el rendimiento de la consulta debe ser estable;
Todos los nodos hoja forman una lista vinculada ordenada para facilitar las consultas de rango.
2. La estructura de datos utilizada por Mysql para almacenar índices es el árbol B+. El hash es más rápido que el árbol B+. ¿Por qué MySQL usa el árbol B+? Perspectiva de la memoria: el
índice en la base de datos generalmente está en el disco. Cuando la cantidad de datos es grande , no se puede cargar al mismo tiempo. Memoria, el diseño del árbol B+ puede permitir que los datos se carguen en lotes;
perspectiva empresarial: a menudo se seleccionan varios elementos en la base de datos. Dado que el índice del árbol B+ está ordenado y conectado mediante una lista vinculada, el La eficiencia de las consultas es más rápida que el hash.
3. Dado que aumentar el número de formas en el árbol puede reducir la altura del árbol, ¿puede aumentar infinitamente el número de formas en el árbol lograr una eficiencia de búsqueda óptima? Esto formará
una matriz ordenada y los índices del sistema de archivos y la base de datos se almacenan en el disco duro. Sí, si la cantidad de datos es grande, es posible que no se carguen en la memoria a la vez. Una matriz ordenada no se puede cargar en la memoria a la vez. El árbol B + puede cargar un nodo a la vez y buscar hacia abajo paso a paso.
4. En memoria, el árbol rojo-negro es mejor que el árbol B, pero cuando se trata de operaciones de disco, el árbol B es mejor. Hablando del árbol B+: el árbol B+ se modifica en función del árbol
B -tree. Sus datos están todos en los nodos de hoja. Al mismo tiempo, las hojas también se agregan punteros entre los nodos para formar una lista vinculada.
5. ¿Por qué el árbol B+ está diseñado así?
El árbol B+ se usa más en los índices de bases de datos. Al seleccionar datos en la base de datos, no necesariamente selecciona solo uno. Muchas veces, seleccionará varios elementos. Si hay varios elementos, el árbol B+ debe realizarse localmente. El recorrido en orden puede requerir acceso entre capas, pero el árbol B+ no necesita cruzar capas porque todos los datos están en los nodos hoja. También tiene una estructura de lista vinculada. Necesita encontrar la primera posición y todos los datos se pueden extraer a través de la lista vinculada.