Kaip indeksas pagreitina užklausų vykdymą duomenų bazėje?

Indeksas sukuria tvarkingą duomenų struktūrą (pvz., B-medį arba maišos lentelę), kuri yra susieta su viena ar keliomis lentelės stulpeliais. Vykdant užklausą su sąlyga indeksuotų stulpelių atžvilgiu, duomenų valdymo sistema (DBMS) naudoja šį indeksą, kad greitai rastų eilutes be visos lentelės skanavimo.

Pagrindiniai pagreitinimo mechanizmai:

• Greitas paieška: Vietoj to, kad peržiūrėtų visas lentelės eilutes, DBMS greitai suranda reikiamus duomenis sekdamas indeksinės struktūros mazgus.
• Disko operacijų sumažinimas: Skaitomos tik tos disko puslapiai, kurie turi indeksą ir reikiamus duomenis, o ne visa lentelė.
• Duomenų rūšiavimas: Indeksai gali saugoti duomenis rūšiuotoje tvarkoje, pagreitinant užklausas su ORDER BY.
• JOIN operacijų pagreitinimas: Indeksai ant JOIN raktų leidžia greitai rasti atitinkamas eilutes kitoje lentelėje.

Pseudokodo pavyzdys (analogija su paieška knygoje):

// Be indekso: peržiūrėti kiekvieną knygos puslapį, kad rastum žodį
// Su indeksu (abėcėlės rodyklė): ieškoti žodžio indekse, pereiti prie puslapio numerio