IMO

Nella vita di ogni giorno, quando fai uso di un indice (libro, elenco del telefono)?
Quando vuoi fare una ricerca al fine di selezionare un certo dato, presumo!

Nell'elenco telefonico hai diversi dati:
Cognome e Nome, indirizzo e civico, telefono

Ma solo "Cognome e Nome" sono indicizzati ovvero ti permettono di trovare un certo record basandoti sul "Cognome e Nome". Potresti anche trovare tutti i record che abbiano un certo "indirizzo e civico" ma ci metteresti un'infinità di tempo proprio perché tale campo non è indicizzato.

Nei DB è la stessa cosa. Indicizzi quei campi che più frequentemente candono in una clausola where al fine di velocizzare la selezione di una tabella. tenendo presente che l'indicizzazione richiede spazio sul disco e un DB per computer è più veloce di te nello sfogliare dei record.

Questo in modo sommario, poi entrando nel dettaglio ci sono varie cose da valutare per decidere se indicizzare o no un campo. Comunque di solito è meglio avere un campo indicizzato in più per sbaglio che no