A lo que muy bien dijo @Marcos, quería explicarte el tema de los índices de manera muy sencilla.
SQL Server por defecto te crea índices en las tablas usando las Claves Primarias.
Muchas veces es lo que se necesita, pero no siempre es así.
Pensá en una guía telefónica en papel: Está ordenada por Ciudad, Apellido y Nombre. Podemos decir que su índice son esos campos. Encontrar un número es sencillo así, porque es por lo que generalmente se busca. Si quiero todos los números de la ciudad “A”, es fácil sacarlos.
Ahora ¿Qué pasaría si quisiera todos los números de las personas cuyo nombre es “Juan Manuel”? Ahora el índice no me serviría de nada. Tendría que recorrer de tapa a tapa para sacarlos todos.
En las bases de datos pasa lo mismo. Es importante que el índice sea por lo que más se busca.
Y un detalle, en SQL Server podes tener dos tipos de índices.
- Clúster (Es uno solo, y debería ser el campo/campos por los que más se accede a la tabla)
- Lógicos (Pueden ser varios)
Te animo a que los investigues y veas qué es lo mejor para tu aplicación.
En pocas palabras, como mal podría decir que estaría no tener índices o crear índices que no se usan para nada. Como @Marcos te explicó, eso sobrecarga la base de datos con cosas que no se usan.
Lo que nosotros hacemos en mi empresa generalemente es tener un índice lógico por la clave primaria (para los joins). El índice clúster generalmete por un campo de fecha y clave primaria.