La indexación de cualquier tabla, ya sea basada en la memoria o en el sistema de archivos, acelerará las consultas que seleccionan u ordenan los resultados en función de esa columna. Esto se debe a que el índice funciona como una estructura de árbol y la distancia de búsqueda depende de la profundidad del árbol, que aumenta mucho más lentamente que el recuento de filas de la columna (logarítmico).
Indexar cada columna no anula el propósito del índice, pero ralentizará las inserciones y actualizaciones porque esos cambios provocarán una actualización de cada índice de esa tabla. Además, los índices ocupan espacio en el servidor de la base de datos, por lo que es otro inconveniente a tener en cuenta.
Otras preguntas SO para leer relacionadas con esta pregunta:
Mejores prácticas para la indexación
Que es un indice
Cuántos índices son suficientes
