Mis on indeks mälus hoidmise vaatenurgast? Kuidas see tabeliga suhtleb?

Andmebaasi indeks on spetsiaalne andmesstruktuur, mis kiirendab otsingut ja sorteerimist tabeli veergude järgi.

Mäluhoidla vaatenurgast on indeks tavaliselt rakendatud puu (näiteks B-puu või B+-puu) või hajutustabelina. Puu sees hoitakse võtmeid (indekseeritud veergude väärtusi) ja näitajaid vastavate kirjeteni tabelis.

Koostoime tabeliga:

• Indeksi loomisel loob andmebaasisüsteem struktuuri, mis seob võtmeväärtused füüsiliste aadresside või ridade identifikaatoritega tabelis.
• Päringut tehes, mille tingimuseks on indekseeritud veerg, pöördub andmebaasisüsteem indeksi poole, leiab kiiresti vajalikud võtmed ja nende põhjal vastavad kirjed tabelis.
• Indeks võimaldab vältida kogu tabeli skaneerimist, mis oluliselt kiirendab valikuoperatsioone.

Seega on indeks täiendav struktuur, mis hoiab järjestatud võtmeid ja linke andmetele, tagades kiire juurdepääsu tabeli ridadele veergude väärtuste järgi.