¿Qué tan importante es el orden de las columnas en los índices?

He oído que debe colocar columnas que serán las más selectivas al comienzo de la declaración de índice. Ejemplo:

CREATE NONCLUSTERED INDEX MyINDX on Table1
(
   MostSelective,
   SecondMost,
   Least
)

En primer lugar, ¿es correcto lo que digo? Si es así, ¿es probable que vea grandes diferencias en el rendimiento al reorganizar el orden de las columnas en mi índice o es más una práctica "agradable de hacer"?

La razón por la que pregunto es porque después de realizar una consulta a través del DTA, recomendó que creara un índice que tuviera casi todas las mismas columnas que un índice existente, solo que en un orden diferente. Estaba en contra, ideando simplemente agregar las columnas que faltaban al índice existente y llamarlo bueno. Pensamientos?

Respuestas a la pregunta(5)

Su respuesta a la pregunta