¿Cómo optimiza un índice la ejecución de una consulta?

El índice es una estructura de datos (generalmente un árbol B) que almacena una pequeña parte de los datos de la tabla y enlaces a las filas correspondientes en la tabla principal.

Proceso de optimización:

1. Búsqueda rápida: En lugar de escanear toda la tabla (escaneo completo), el sistema de gestión de bases de datos (SGBD) revisa el índice. El índice está ordenado y optimizado para búsquedas rápidas en columnas específicas.
2. Reducción del volumen de datos leídos: El índice solo contiene las columnas indexadas y punteros, lo que reduce significativamente la cantidad de datos que se deben leer del disco en comparación con leer toda la fila o toda la página de datos.
3. Ausencia de ordenamiento: El índice ya está ordenado por las columnas indexadas. Esto elimina la necesidad de realizar una operación costosa de ordenamiento de conjuntos de datos si la consulta requiere resultados ordenados.
4. Optimización de operaciones JOIN: Al unir tablas (JOIN) por columnas indexadas, el SGBD puede usar el índice para encontrar rápidamente las filas correspondientes en otra tabla, en lugar de realizar ciclos anidados en toda la tabla.

Ejemplo:

Sin índice en la columna LastName para la consulta SELECT * FROM Users WHERE LastName = 'Ivanov', el SGBD tendría que leer cada fila en la tabla Users y verificar el valor de LastName.

Con un índice en LastName, el SGBD encuentra rápidamente los registros donde LastName es igual a 'Ivanov', revisando el índice ordenado y luego usando los punteros del índice para obtener los datos completos de las filas en la tabla principal.

-- Ejemplo de consulta que se beneficia del índice en LastName
SELECT UserId, FirstName
FROM Users
WHERE LastName = 'Ivanov';

-- Ejemplo de creación de un índice para optimizar la consulta anterior
CREATE INDEX IX_Users_LastName ON Users (LastName);