Šta predstavlja indeks sa stanovišta skladištenja u memoriji? Kako on komunicira sa tabelom?

Indeks u bazi podataka je posebna struktura podataka koja ubrzava pretraživanje i sortiranje po kolonama tabele.

Sa aspekta skladištenja u memoriji, indeks se obično implementira kao drvo (npr. B-drvo ili B+-drvo) ili tabela heša. U drvetu se čuvaju ključevi (vrednosti indeksiranih kolona) i pokazivači na odgovarajuće zapise u tabeli.

Interakcija sa tabelom:

• Prilikom kreiranja indeksa, sistem za upravljanje bazom podataka gradi strukturu koja povezuje vrednosti ključeva sa fizičkim adresama ili identifikatorima redova u tabeli.
• Prilikom izvršavanja upita sa uslovom na indeksiranoj koloni, sistem za upravljanje bazom podataka se poziva na indeks, brzo pronalazi potrebne ključeve i na osnovu njih odgovarajuće zapise u tabeli.
• Indeks omogućava izbegavanje potpunog skeniranja tabele, što značajno ubrzava operacije selekcije.

Tako, indeks je dodatna struktura koja čuva sortirane ključeve i linkove ka podacima, obezbeđujući brz pristup redovima tabele po vrednostima kolona.