L'indicizzazione di qualsiasi tabella, basata sulla memoria o sul file system, accelererà le query che selezionano o ordinano i risultati in base a quella colonna. Questo perché l'indice funziona come una struttura ad albero e la distanza di ricerca dipende dalla profondità dell'albero, che aumenta molto più lentamente del conteggio delle righe della colonna (logaritmico).
L'indicizzazione di ogni colonna non vanifica lo scopo dell'indice, ma rallenterà gli inserimenti e gli aggiornamenti perché tali modifiche causeranno un aggiornamento di ogni indice di quella tabella. Inoltre, gli indici occupano spazio sul server del database, quindi questo è un altro inconveniente da considerare.
Altre domande SO da leggere relative a questa domanda:
Best practice per l'indicizzazione
Cos'è un indice
Quanti indici sono sufficienti
