Kas yra indeksas atminties saugojimo požiūriu? Kaip jis sąveikauja su lentele?

Duomenų bazės indeksas yra speciali duomenų struktūra, kuri pagreitina paiešką ir rūšiavimą pagal lentelės stulpelius.

Atsižvelgiant į atmintyje saugojimą, indeksas dažniausiai įgyvendinamas kaip medis (pvz., B-medis arba B+-medis) arba maišo lentelė. Medyje saugomos raktai (indeksuotų stulpelių reikšmės) ir nuorodos į atitinkamus įrašus lentelėje.

Sąveika su lentele:

• Kuriant indeksą, duomenų valdymo sistema sukuria struktūrą, kuri susieja raktų reikšmes su fizinėmis adresais arba eilutės identifikatoriais lentelėje.
• Vykdant užklausą su sąlyga dėl indeksuoto stulpelio, duomenų valdymo sistema kreipiasi į indeksą, greitai suranda reikalingus raktus ir pagal juos – atitinkamus įrašus lentelėje.
• Indeksas leidžia išvengti pilno lentelės nuskaitymo, kas žymiai pagreitina atrankos operacijas.

Taigi, indeksas yra papildoma struktūra, kuri saugo surūšiuotus raktus ir nuorodas į duomenis, užtikrinančias greitą prieigą prie lentelės eilučių pagal stulpelių reikšmes.