Én indeks er en datastruktur som forbedrer ytelsen på oppslag mot datasettet. Det finnes mange forskjellige typer datastrukturer som kan brukes for dette formålet. Som oftest er det forskjellige avveininger man må gjøre i forhold til ytelse på oppslag, oppdateringshastighet, størrelse på indekset osv.