Indices en SQL Server 2000

He estado refrescando algunas cosas de SQL Server 2000, en especial la gestión de índices. En SQL Server existen dos tipos de índices: los clustered index (índices agrupados) y los non clustered index (índices no agrupados). Los índices son árboles balanceados, que se usan para buscar y acceder a los datos d la manera más rápida posible. La diferencia entre ambos es que en el caso de un índice agrupado, cuando se llega a los niveles hoja del árbol de índice, estamos en la página de datos ya, frente a los índices no agrupados, que se llega a un puntero hacia donde están los datos en otras páginas (este puntero puede ser un índice agrupado o directamente una referencia a los datos). Si se quiere más información ver esta entrada de la MSDN.