1. Introducción
Un índice es un conjunto de páginas asociado a una tabla (o a una vista) que se utiliza para acelerar la recuperación de filas de la tabla o para exigir unicidad.
Se utilizan índices para señalar la ubicación de una fila en una página de datos en lugar de tener que recorre todas las páginas de datos de una tabla.
Un índice contiene claves formadas a partir de una o más columnas de la tabla.
1.1 Acceso de SQL Server a los datos
Hay dos maneras de acceder a los datos:
Examinando todas las páginas de datos de una tabla, lo que se denomina recorrido de tabla.
1 Empieza por el principio de la tabla.
2 Avanza de página en página por todas las filas de la tabla.
3 Extrae las filas que cumplen los criterios de la consulta.
Utilizando índices. Cuando SQL Server utiliza un índice:
1 Recorre la estructura de árbol de índices para encontrar las filas solicitada por la consulta.
2 Extrae únicamente las filas necesarias que cumplen los criterios de la consulta.
1.2 Índices agrupados.
Un índice agrupado ordena y almacena las filas de datos de la tabla según la clave del índice agrupado. El índice agrupado se implementa como un árbol.
En un índice agrupado, los nodos raíz e intermedios contienen páginas de índice que incluyen filas de índice. Cada fila de índice contiene un valor de clave y un puntero a una página de nivel intermedio del árbol b o a una fila de datos en el nivel de hoja del índice.
