Vrste indeksa prema internoj strukturi
Brzo pretraživanje relacijskih baza podataka temelji se na korištenju indeksa. Umjesto da se pretražuje cjelokupan sadržaj zapisa u jednoj ili više tablica kako bi se stiglo do željenih rezultata, optimizator upita bitno skraćuje postupak pretraživanja korištenjem indeksa kreiranih na tim istim tablicama.