6 – Indexare pag 1/3
Ce este indexarea?
6. Indexare
Ce este indexarea?
Metode de acces la date
Indexarea: avantaje şi dezavantaje
Indexarea în bazele de date MS Access
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
1 2
Despre interogare, din nou
 Pentru a extrage informaţii din baza de date,
utilizatorul face interogări (de exemplu, utilizând
tehnica QBE). Înregistrările căutate sunt descrise
prin enunţarea unor criterii de interogare.
 Exemplu: se cere lista studenţilor care locuiesc în
căminul C2 la camera 40. În urma aplicării cererii
de interogare, SGBD-ul va investiga tabela
STUDENŢI.
 Căutarea se va face secvenţial, adică
înregistrare cu înregistrare, de la prima până la
ultima. Se vor reţine, pentru afişare, înregistrările
care au Camin = “C2” şi Camera = 40.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
3 4
Alte metode de acces la fişiere
 Odată cu apariţia discurilor magnetice, al căror
principiu de funcţionare permitea poziţionarea
capetelor de citire/scriere direct în locul în care
se află înregistrarea dorită, s-au dezvoltat şi alte
tehnici de acces logic la informaţiile dintr-un fişier.
 Aceste modalităţi de organizare a fişierelor şi
acces la date au fost:
- organizarea directă (Random access) şi
- organizarea secvenţială indexată
(Indexed sequential access).
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
5 6
Funcţionarea
accesului secvenţial indexat
 În cadrul ISAM, accesul secvenţial se realizează
prin parcurgerea tabelei înregistrare cu
înregistrare (în maniera cunoscută).
 Accesul direct la înregistrarea care interesează se
face prin intermediul unei tabele suplimentare,
care se numeşte index.
 Căutarea înregistrărilor se face după criterii de
interogare. Un criteriu de interogare este ataşat
unui anumit câmp. Deci, un astfel de câmp va
trebui indexat pentru a mări viteza de căutare.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
7 M. Călin - www.uaiasi.ro
 Indexarea este o metodă de sporire a vitezei
de acces la datele din baza de date, adică:
- la regăsirea prin interogare;
- la sortare.
 Conceptul este legat de aspecte privind
organizarea la nivel fizic a datelor.
 Pentru a-l explica, trebuie punctate câteva
momente din istoria evoluţiei calculatoarelor.
 Vom face şi unele analogii cu situaţii care nu
au (aparent) nici o legătură cu calculatoarele.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
Accesul secvenţial
 Accesul secvenţial a fost prima modalitate de
regăsire a informaţiilor stocate în fişiere (înainte
de apariţia bazelor de date) şi a fost folosit în
perioada în care principalul mijloc de stocare era
banda magnetică. IBM a numit organizarea
secvenţială a fişierelor şi metoda de acces
asociată SAM (Sequential Access Method).
 În metoda de acces secvenţial, fişierul este
parcurs înregistrare cu înregistrare până la
găsirea celei/celor căutate.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
Accesul secvenţial indexat
 Organizarea secvenţială indexată a avut cel la
mare succes. Motivul este că această
organizare permite atât accesul secvenţial la
date, cât şi accesul direct.
 IBM a notat această metodă ISAM (Indexed
Sequential Access Method).
 Tehnica ISAM a fost implementată şi în cadrul
SGBD-urilor relaţionale pentru a realiza o
accesare mai eficientă a datelor.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
Exemplu din afara IT:
utilizarea unei cărţi cu conţinut tehnic
 Dacă acea carte nu ar avea Cuprins, atunci, pentru
a găsi un anumit paragraf, ar trebui parcurs volumul
pagină cu pagină, secvenţial, până la locul căutat.
Asta ar consuma mult timp.
 Cartea are însă un Cuprins care este o tabelă cu
două coloane: pe o coloană se află titlurile
capitolelor şi paragrafelor, iar pe altă coloană sunt
paginile la care trebuie mers pentru a le găsi.
 Cuprinsul are rol de index: cititorul îl parcurge
căutând numele paragrafului, ia numărul paginii (din
coloana alăturată), apoi merge direct la pagina
respectivă. Regăsirea se va face mult mai rapid.
Material de studiu pentru studentii USAMV Iasi 8
 6 – Indexare pag 2/3

 O carte tehnică mai are, adesea şi o tabelă de La unele cărţi, indexul este
index alfabetic al termenilor. Unele cărţi au şi mai important decât cuprinsul!
un index al figurilor şi un index al tabelelor.

Material de studiu pentru studentii USAMV Iasi

Cuprins

M. Călin - www.uaiasi.ro
M. Călin -
www.uaiasi.ro Index
Material de studiu
pentru studentii
alfabetic
USAMV Iasi 9 10

Indexarea într-o bază de date Indexarea într-o bază de date (continuare)

 Indexarea poate fi aplicată mai multor câmpuri ale
 Într-o tabelă indexată după un anumit câmp,
indexul este de fapt o altă tabelă, stocată intern tabelei (aşa cum cartea din exemplu poate fi
tot în baza de date, care are două coloane: indexată în mai multe moduri).
- prima coloană conţine valorile câmpului indexat  SGBD-ul este cel care creează automat tabela index
(câte un singur exemplar din fiecare valoare); a unui câmp, în urma primirii unei comenzi.
- pentru fiecare valoare din prima coloană, în a În Access, se setează proprietatea Indexed pe Yes
doua sunt informaţii de localizare (trimiteri) către
înregistrările care conţin valoarea respectivă.  Deci, indexarea îşi dovedeşte utilitatea în operaţiile
de căutare în baza de date (interogări, sortări), în
 Parcurgerea tabelei index (de către motorul
SGBD-ului) este mai uşoară pentru că ea este cazul căutărilor după câmpurile indexate. Într-o
mai mică, iar valorile din prima coloană sunt într-o căutare după un câmp neidexat, tabela va fi
anumită ordine (crescătoare sau descrescătoare). examinată secvenţial.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
11 12

De ce să nu indexăm toate câmpurile

unei tabele?
De reţinut că...
 Căutarea după un câmp indexat este mai rapidă.  Un index nu are absolut nicio legătură cu
 Pe de altă parte, indexarea încetineşte procesul de
structura logică a bazei de date!
actualizare a tabelei, în special la crearea de noi  Adesea, se confundă termenul index cu cel de
înregistrări. Încetinirea este tot mai accentuată cu cheie (primară, externă etc.)
cât sunt mai mulţi indecşi (pe mai multe câmpuri).  Diferenţa între cei doi tremeni:
Motivul: la orice adăugare sau ştergere de - Cheile sunt structuri logice, folosite la
înregistrare în tabelă, trebuie actualizate toate identificarea înregistrărilor într-un tabel. Cheile apar
tabelele de indecşi definite pentru ea. în diagrama entitate – relaţie.
 Analogie cu cartea din exemplu: adăugările sau - Indecşii sunt structuri fizice, utilizate la
ştergerile de paragrafe cer actualizări în Cuprins şi optimizarea procesului de căutare a datelor.
în toate tabelele index ale acesteia. Tabelele index nu apar în diagrama E–R.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi 13 M. Călin - www.uaiasi.ro
Material de studiu pentru studentii USAMV Iasi 14

Indexare unui câmp

într-o tabelă Access
 Pentru a indexa un câmp se setează proprietatea
Indexed
 Dacă un câmp va participa frecvent în interogări,
sortări sau grupări în cadrul rapoartelor,
proprietatea Indexed trebuie setată.
 Setările valide ale proprietăţii Indexed sunt:
No: Câmpul nu este indexat (valoarea implicită).
Yes (Duplicates OK): Câmpul este indexat şi se
permit valori duplicate. Exemplu: câmpul Nume.
Yes (No Duplicates): Câmpul este indexat şi nu
este permisă apariţia valorilor duplicate.
Exemplu: indexarea câmpului CNP
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
Importanţa indexării
 Firma Microsoft arată că peste jumătate din tabelele
din bazele de date Access nu conţin nici un index. Asta
arată că nu se înţelege corect importanţa indexării.
Ar trebui indexate toate câmpurile după care se fac
frecvent căutări sau sortări.
 Fără un index, Access va trebui să caute potrivirile în
tot tabelul înregistrare cu înregistrare.
Cheia primară a tabelei este întotdeauna indexată,
deoarece ea este folosită la localizarea înregistrărilor.
 Pierderile de performanţă datorate nefolosirii indexării
pot fi foarte mari.
M. Călin - www.uaiasi.ro Material de studiu pentru studentii USAMV Iasi
15 16