Și Indicele este un mijloc de accelerare a căutare-Re șnururi acestui tabel și alte operațiuni de căutare folosind: .. Extracție, modificarea, etc și sortare tabelul pentru care este utilizat indicele, este numit indexate.
Indexul conține sortate după coloană sau coloane de informații MULTI-Kim și indică o linie în care o coloană de valoare specifică stocată.
În unele sisteme de indicele SY-indicele este stocat în fișiere separate de tabel.
Rezolvarea problemei organizării accesului fizic la-formare depinde în primul rând de următorii factori:
- tipul de conținut în înregistrările cheie fișierul index;
- tipul de referiri (indicatori) pe bazele tabelului de înregistrare clorhidric;
- metoda de căutare dorită piese.
Fișierul de index - este un tip special de fișier stocat în Koto-rom Fiecare intrare este format din două valori: prezent și RID-pointer.
În practică, cele mai multe ori se folosesc două metode de căutare: secvențială și binar (bazat pe împărțirea intervalului de căutare în jumătate - a se vedea exemplul de mai jos.).
Găsiți înregistrările necesare în indexare pot proish-dit a unui sistem cu un singur nivel sau două niveluri de indexare.
Fig. 5.1. sistem de indexare cu un nivel;
Fiecare bloc de înregistrare sunt aranjate în ordinea crescătoare a valorilor cheii (sau convoluție).
cheie senior al fiecărui bloc este cheia lui de intrare trecută.
Dacă fișierul index hash-uri stocate indexate domenii-cheie din tabel, algoritmul de căutare dorit Vo ice-B este format din trei faze:
1. Formarea valorilor convoluție unui câmp cheie al înregistrării dorite.
2. Căutare în indicele de fișier record de unitate, valoarea primului-lea câmp, care este mai mare decât convoluția rezultat (acest Gara naveta pentru a găsi convoluție dorită în blocul).
Tastele de sistem cu două niveluri (convoluție) înregistrări separate de conținutul înregistrărilor (fig. 5.2).
În acest caz, tabelul index principal distribuite pe multitudinea de fișiere: un fișier al fișierului index principal și o multitudine de blocuri cu chei.
În practică, atunci când creați un index pentru o tabelă de bază de date indică un câmp de masă care necesită în deksatsii. Domeniile-cheie ale tabelului din mai multe SGBD indicele ruyutsya automat. fișierele index generate de domeniile-cheie din tabel, numit fișierul index principal.
Dacă tabelul este indexată, atunci toate comenzile asociate cu mișcarea mesei (pe următoarea înregistrare, la începutul, sfârșitul) deplasează indicatorul de înregistrare în index corespunzător, mai degrabă decât locația fizică în tabela sursă.