Per farla ancora più semplice
Diciamo con ho una mappa utenti con 4 colonne:
ID (chiave primaria)
NomeUtente
Matricola
Anno_di_nascita

Creo un indice sulla sola colonna Anno_di_nascita

La tabella ha 1 miliardo di record.Ma gli anni di nascita distinti saranno al massimo sui 100

Se faccio
Select distinct Anno_di_nascita

La query sarà istantanea?
Oppure scorrerà tutti i record dell'indice.