Índice: Estructura de datos organizada (indexada) que mejora la eficiencia de las operaciones en una tabla
Comprensión de índices
Los índices proporcionan rápido acceso a datos sin buscar en toda una base de datos. Con SQL Server, puede emplear índices en tablas, vistas y columnas. Al crear índices en tablas, puede buscar rápidamente entre los datos de una tabla. Al crear índices en vistas, puede generar un conjunto de resultados de la vista que se almacenan e indexan en la base de datos. Al crear índices en columnas calculadas, puede evaluar expresiones e indexar los resultados( si se cumplen ciertos criterios).
SQL Server mantiene índices usando una estructura Btree, que es una estructura básica del árbol conformada por un nodo de raíz, nodos del nivel intermedio y nodos de hoja. Debido a que los índices usan una estructura de árbol. SQL Server necesitara leer cada página de datos de tabla en la base de datos, buscando el registro correcto.
Los índices se almacenan separados de las tablas y pueden ser particionados, si forman parte de tablas con millones de registros se pueden almacenar en discos separados para que el rendimiento de la tabla sea mucho mayor.

Arbol B de índices
Desempeño de los Índices
- Operaciones de Indexación en línea (online)
- Agregados de columnas que no son parte de clave del índice
- Bloqueos a nivel de fila, pagina
- Máximo grado de paralelismo
- Particionamiento basado en rango de valores
Uso de Índices agrupados
Un solo índice agrupado puede ser usado por tabla,cuando creamos un índice agrupado:
- Los datos se reorganizan
- Se crean nuevas paginas de índice
- Todos los índices no agrupados de la tabla se reconstruyen
Uso de índices no agrupados
Hasta 249 índices por tabla
Columnas que deben indexarse
Directrices para uso de índices

Estas dos tablas son las que realmente nos guían para saber cuando indexar y que indexar, recordemos que los índices son objetos de una base de datos que deben estar en mantenimiento continuo por que los datos pueden cambiar y ya no aplicaría la misma directiva para indexar.
Espero que este materia sea de mucha ayuda tanto a los administradores de base de datos como a los desarrolladores.
Saludos.
Elicx Villaseca González
MCITP - Database Administrator SQL Server 2005