Essa primeira dica sobre índices devo dizer por experiência própria que é ótima!
Principalmente em bancos extremamente grandes, saber quais colunas corretas para realizar indexação causa uma diferença de performance fora do real, parece um recurso bobo mas é extremamente útil