Indeksi

Razlogi za uporabo indeksov

Dostikrat (največkrat) uporabniki iščejo podatke tako, da:

podajo vrednost enega ali več podatkovnih elementov – primer:

SELECT * FROM Dijak WHERE Razred=‘G1A’; // Poišči vse dijake razreda G1A

podajo interval vrednosti nekega podatkovnega elementa – primer:

SELECT * FROM Matura WHERE Tocke BETWEEN 30 AND 33; // Poišči podatke o maturi za kandidate, ki so dosegli med 30 in 33 točk

Indeksi so podatkovne strukture, ki omogočajo učinkovito izvedbo tovrstnih poizvedb.

Indeks je datoteka, katere vsebina omogoča hiter dostop do zapisov v osnovni fizični datoteki, ki je z indeksom indeksirana.

Uporaba indeksa - za hiter dostop do podatkov osnovne datoteke; dostop s pomočjo indeksa je hitrejši, kot ga sicer omogoča organizacija osnovne datoteke. Redundantnost indeksa - indeks je možno vedno znova kreirati (na osnovi podatkov v osnovni datoteki).

Vrste indeksov: primarni in sekundarni indeksi

Primarni indeks

Indeksiranje osnovne datoteke je izvedeno po njenem ključu (ključ indeksa in ključ osnovne datoteke sta enaka).
Lastnosti: razločevalnost (unique), določa privzeto urejenost zapisov osnovne datoteke, največkrat tudi zahtevan vnos (required).
Uporaba: za povezovanje tabel (kreiranje relacij).
Vsaka tabela ima največ en primarni indeks.

Sekundarni indeksi

Indeksiranje osnovne datoteke je izvedeno po podatkovnem elementu (skupini podatkovnih elementov), ki nastopa v tipu zapisa osnovne datoteke, vendar ni ključ.
Tabele imajo lahko tudi več sekundarnih indeksov