Modelul ierarhic de baze de date

Modelul ierarhic de baze de date

Modelul ierarhic poate fi privit ca un caz particular al modelului retea, in care diagrama asociata este o padure(multime de arbori) in care toate legaturile sunt pe directia drumului de la radacina la nodul fiu din relatie, toate relatiile fiind de tipul unu-la-mai-multi.

Ca si in cazul celorlalte modele, exista posibilitatea interpretarilor diagramelor entitate-relatie sub forma modelului ierarhic. Pentru evitarea redondantelor in modelul ierarhic, se foloseste notiunea de element virtual, care inlocuieste dublura unui element prin adresa elementului respectiv, fiecare element aparand in baza de date reala o singura data.

Operatiile din bazele de date de tip ierarhic se traduc in procese de parcuegere a arborilor. Elementele virtuale permit, in acest caz, legarea informatiilor din aceeasi entitate sau din entitati diferite.

Pentru prelucrarea eficienta a unei relatii de tip mai-multi-la mai-multi intre entitatile A si B se pot introduce doi arbori: unul cu tata A si fiu virtual B si unul cu tata B si fiu virtual A.

Transformarea digramelor entitate-relatie in paduri se face in mai multe etape. Mai intai se transforma o astfel de diagrama intr-o retea prin metodele prezentate anterior. Apoi se construiesc pe rand arbori, selectand ca radacina a lor un nod din retea neselectat inca si cu cat mai putine arce care sa intre in el din noduri neselectate. Se adauga, cat mai exista, arcele ce pleaca din noduri selectate in acest arbore fie catre noduri deja selectate in alti arbori si, in acest caz, aceste noduri se declara virtuale, fie catre noduri inca neselectate care se adauga arborelui si se considera astfe selectate. Procedeul continua pana nu mai sunt noduri neselectate.

Implementarea la nivel logic pentru modelul ierarhic poate fi cea utilizata pentru modelul retea sau prin inregistrari de lungime variabisa. Formatele acestor inregistrari se construiesc astfel: formatul asociat unei frunze avand campurile a este a*, iar pentru un nod interior cu campurile b si fii sai avand formatele asociate a₁,a₂,,a_k asociem formatul (b a₁ a₂ a_k)*. In acest fel, pentru baza de date se obtin un numar de fisiere cu lungimi variabile egal cu numarul de arbori din schema asociata bazei de date respective.

Datele sunt stocate pe mediul extern in ordinea data de parcurgerea in preordine a arborilor, ceea ce usureaza determinarea informatiilor pentru cererile care se refera la descendentii unor noduri printr-un numar mic de accese la mediul extern.

Masa birou 1

Masa birou 2

Dosar 2

Dosar 1

Document 2

Document 1

Sau :