Model ierarhic

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Exemplu de model ierarhic de baze de date

În informatică, modelul ierarhic de baze de date a fost istoric primul model de bază de date care s-a stabilit pe piață.

Descriere

Modelul ierarhic al bazei de date necesită ca datele să fie organizate în funcție de structurile arborelui , care ar trebui să reflecte o ierarhie existentă între entități (un exemplu de entitate este entitatea „Furnizori”) care aparțin bazei de date. Fiecare copac este alcătuit dintr-o singură înregistrare rădăcină (numită și segment sau părinte ) și un set de unul sau mai mulți subarburi dependenți de acesta, construiți într-un mod similar.

Fiecare structură de arbore constituie, așadar, un set organizat de segmente structurate sau ramuri ale bazei de date, într-o formă ierarhică. La cel mai înalt nivel (rădăcina structurii arborelui) poate apărea un singur tip de entitate (de exemplu „Furnizorul X”). Toate celelalte tipuri de entități pot avea un singur „tată”, în timp ce numărul „copiilor” este variabil.

Modelul ierarhic permite reprezentarea informațiilor folosind relația dintre segmentele „părinte” și „copil”: fiecare tată poate avea mulți copii, dar fiecare copil poate avea un singur tată. În acest caz vorbim de relații 1: N, numite și relații de la unu la mulți.

Exemplu de bază de date arborescentă ierarhică

Pentru a da un exemplu de model ierarhic, să luăm o organizație cu o arhivă de angajați stocată într-un tabel numit „Angajați”. Tabelul conține atribute precum Nume, Prenume, Sex, Nivel, Departament. Să ne imaginăm că organizația dvs. are date despre copiii angajaților, stocate într-un tabel „Copii” cu atribute precum Prenume, Prenume, Sex, Data nașterii. Tabelul Angajați reprezintă segmentul părinte, iar tabelul Copii segmentul copil. Cele două segmente formează o ierarhie în care un angajat poate avea mai mulți copii, în timp ce un copil poate avea un singur tată.

Un alt exemplu de model ierarhic este dat de sistemele de fișiere utilizate în prezent pe toate computerele prezente în companii, birouri și case.

Modelul ierarhic a fost utilizat pe scară largă în primul mainframe SGBD , în timp ce mai târziu DBMS ierarhice au fost înlocuite cu reticular SGBD și mai târziu de către relationale cele numite RDBMS . Relațiile ierarhice fac foarte ușor să răspundă la întrebări atunci când realitatea reprezentată este ierarhică, dar foarte dificil de răspuns atunci când relațiile reprezentate sunt multe-la-multe (de exemplu, în cazul clasic al furnizorilor care vând diferite produse și produse vândute de la diferiți furnizori ).

Dezavantaje

  • Datorită structurii arborescente a schemei logice, duplicarea datelor este necesară pentru a realiza relații de la mai mulți la mulți.
  • Pentru a accesa datele este necesar să parcurgeți întregul copac începând de la rădăcină până la nodul în cauză.

Elemente conexe

Alte proiecte

Informatică Portal IT : accesați intrările Wikipedia care se ocupă cu IT