Andmebaasi indeksid toimivad nagu viitaja või sisukorrana raamatutes: need võimaldavad kiiresti leida vajalikke andmeid ilma kõiki kirjeid täielikult läbi vaatamata. Indeks salvestab võtmeväljade väärtused ja lingid vastavate kirjeteni, mis vähendab lugemistoimingute arvu ja kiirendab otsingut. Näiteks B-puu indeksi kasutamisel liigub andmebaas kiiresti vajaliku haru juurde, vältides tarbetuid andmeid, selle asemel et kogu tabelit järjest läbi skannida.

Eelmine Edasi