Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

¿Qué es el índice?

Tipo de índice

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

• Según la estructura de datos: índice de árbol B, índice Hash, índice de texto completo
• Según la estructura de almacenamiento: índice agrupado, índice no agrupado
• Según las características del campo: índice de clave primaria, índice único, índice ordinario, índice de texto completo
• Según el número de campos: índice singleton, índice conjunto

Diferencias y estructuras de datos de índice comunes

• Árbol binario, árbol rojo-negro, árbol B, número B
• Diferencia: la altura del árbol afecta el rendimiento de la obtención de datos (cada nodo del árbol es un disco IO)

Árbol binario

Características:Cada nodo tiene como máximo dos nodos secundarios, el más pequeño a la izquierda y el más grande a la derecha. . Las ramas son más obvias cuando los datos son aleatorios.

Establezca la identificación de la siguiente tabla como índice
就是将id列按照二叉树的数据结构存储起来

Si los datos se ingresan secuencialmente uno a la vez
La altura del árbol será muy alta (es una estructura de lista vinculada). En este momento, la eficiencia de búsqueda de elementos es igual a la consulta de lista vinculada O (n), y la eficiencia de recuperación de datos será extremadamente baja.

árbol negro rojo