Baze de date Indexarea 1

Lipsa de hash - o punere în aplicare obligatorie a operațiunii convoluție, care ia ceva timp, precum și posibilitatea unei coliziuni (cu valori diferite ale convoluție se poate obține același cod hash).

În practică, de multe ori folosesc 2 metode de căutare. binar (bazat pe împărțirea intervalului de căutare în jumătate) și secvențial.

schema de tabele de indexare cu un nivel;

Înregistrarea fiecărui bloc sunt aranjate în valoare ascendentă cheie sau convoluția. Cheia este ultima înregistrare a fiecărui bloc este cheia sa senior.

Principalul dezavantaj al sistemului de un singur nivel este de a stoca chei (spirele) de înregistrări, împreună cu înregistrări, ceea ce duce la o creștere a înregistrărilor de timp de căutare.

tabele duplex indexare schemă

Mai eficient este sistemul duplex în care cheile (convoluție) intrările sunt separate de conținutul de intrări (Figura 2).

indicele principal pe masă în această schemă distanțate în mai multe fișiere, un fișier este indicele principal și un număr de fișiere cu blocuri cheie.

tipuri de indici

La crearea unui index pentru o tabelă de bază de date este specificată de câmpul tabel de utilizator pentru care doriți indexate. În multe domenii-cheie tabelul de baze de date sunt, de obicei indexate automat.

Indexuri care sunt create de către utilizator pentru domeniile non-cheie, se numesc indici secundari (sau personalizate). fișiere index, care sunt create pentru a menține indici secundari, fișiere numite indici secundari.

Unele sisteme de management al bazelor de date (de exemplu, accesul), indici, primare și secundare nu împărtășesc.

Principalul motiv pentru creșterea vitezei diferitelor operații din tabel indexată este punerea în aplicare a părții principale a lucrării nu cu tabele și fișiere de index mici.