Bază de date Ierarhic - ea ... Modele, exemple

Ierarhic bază de date - o bază de date bazată pe o structură arborescentă. În conformitate cu principiul de construire este oarecum similar cu sistemul de fișiere al computerului. Noi folosim acest model are propriile sale avantaje și dezavantaje, care vor fi discutate în acest articol, împreună cu exemple detaliate.

Formulare Baza de date

După cum se știe, distinge patru tipuri de baze de date postoreniya:

• Relationale - baza de date tabelară, unde informațiile sunt prezentate sub formă de rânduri de coloane. Conform acestui principiu, baza de date fiind construit în „Acces“, spre exemplu.
• Orientată obiect - sunt strâns asociate cu OEP (programarea în care lucrăm cu obiecte), iar acest lucru este avantajul lor principal, ci datorită performanțelor lor mici, acestea sunt încă semnificativ mai mici decât în prevalența relațională.
• Hybrid - Baze de date poate conține doar două dintre speciile de mai sus.
• Ierarhic - obiectul atenției acestui articol. Această bază de date se caracterizează printr - o structură arborescentă.

Cel mai cunoscut exemplu al unei baze de date ierarhice este un produs creat de IBM ( „AyBiEm“), intitulat System Information Management (tradus ca „Management Information System“), prescurtată ca IMS. Prima versiune a IMS a revenit în trecut, în secolul al XX-lea, în anul șaizeci și opta. Este folosit pentru stocarea de date și de control în ziua de azi.

Principiile modelului ierarhic

Modelul de date ierarhic se bazează pe următorul principiu:

• pentru fiecare nod al structurii arborelui este plasată într-un segment de potrivire;
• Un segment este un câmp de date atribuit fiecărui nume de câmp și înveșmântat într-o singură linie tuplu;
• O altă corespondență: una de intrare și de ieșire segmente multiple pentru fiecare câmp de intrare;
• pentru fiecare element structural este unul și numai un singur loc în ierarhia sistemului;
• Structura copac începe cu elementul rădăcină;
• fiecare nod de un singur strămoș sclav, dar fiecare sursă poate fi mai mulți descendenți.

Utilizarea unei structuri de date ierarhică

Bază de date Ierarhic - acest spațiu de stocare aplicabile acestor sisteme, care inițial caracterizate printr-o structură arborescentă. Pentru ei de a alege o astfel de simulare - este logic.

Un exemplu al unei baze de date ierarhice de grade inițial sistematizate - o unitate militară, care este cunoscut a fi note clar definite. De asemenea, acesta poate fi mecanisme complexe, care cuprind toate simplificate în continuare la partea de jos a particulelor ierarhiei. Pentru simularea unor astfel de sisteme și să le aducă la forma considerată DB nu este nevoie să se descompună. Cu toate acestea, o astfel de situație nu este întotdeauna cazul.

Mai mult decât atât, există o tendință descendentă pentru interogarea structural mai simplă decât aceeași în sus.

Operații de bază pe baza de date, construit pe modelul ierarhic

Structura unei baze de date ierarhice permite de succes și practic fără probleme (în funcție de competențe), pentru a efectua operația următoare (reprezentată de cel mai de bază, lista poate fi întotdeauna extins cu adaosuri mici):

• căutare în baza de date a unui anumit element;
• trecerea bazei de date - din copac în copac;
• tranziție - lemn de la ramura la ramura;
• Prin urmare, tranziția de ramuri - element cu element;
• Lucrul cu inregistrari: introducerea unui nou și / sau curent de ștergere, copiere, tăiere, etc ...

O descriere generalizată a structurii

Termenul „copac“ pentru a descrie structura menționată în acest articol este deja mult mai mult decât o dată. Este timpul să-ți spun cum sa întâmplat. Toate acestea deoarece baza de date ierarhică - este o astfel de bază de date, care utilizează tipul de date „copac“. Să ne gândim ce reprezintă.

Acest tip de compozit: în fiecare dintre elementele (noduri) pot fi încorporate următoarele câteva (una sau mai multe). Totul incepe cu un singur element rădăcină. Linia de jos este faptul că fiecare dintre piesele, cum ar fi „copac“ este un subtip, de asemenea, „copac“. Mulți, mulți ramificat, și toate structurile bine ordonate.

Tipuri de bază poate fi simplu sau compus, dar, în esență, este întotdeauna de înregistrare. Dar, în simpla înregistrare există un tip de date, și într-un compus - un întreg set de ele.

Modelul ierarhic este specific principiul descendenților, atunci când fiecare segment anterior este un strămoș pentru mai târziu. În plus, copilul în raport cu tipul de părinte este un tip de sclav, în timp ce un echivalent la alte înregistrări sunt gemeni luate în considerare.

completarea bazei de date

Principalele date sunt valori de baze de date ierarhice (numere sau simboluri), stocate în înregistrările. Bypass o astfel de bază de date este, de obicei, de jos în sus și de la stânga la dreapta.

demnitate

Baza de date ierarhizată - o bază de date care are directorul rădăcină, treptat ramificare în jos. Având în vedere că o astfel de structură foarte asemănătoare cu sistemul de fișiere, astfel de baze sunt folosite cu succes pentru a efectua diverse operații pe date informatice. Linia de fund: alocarea rațională a memoriei sale, și, de asemenea, un timp de performanță foarte decente petrecut la locul de muncă.

Modelul ierarhic este ideal pentru utilizare pentru informațiile sale structurate.

deficiențe

Cu toate acestea, aceleași caracteristici discutate DBMS care devin principalele avantajele lor, și determină, de asemenea, neajunsurile lor. De exemplu, complexitatea și dificultatea de conexiuni logice - un specialist cu experiență va fi greu la locul de muncă cu o bază anterior necunoscute pentru a înțelege, și utilizator simplu și nu-l „se pierde“. Această complexitate conduce la o înțelegere a ceea ce de fapt, nu este mult de baze de date construit pe un model ierarhic. Un exemplu este o bază de date ierarhică, în plus față de produsul deja descris de „AyBiEm“, „Oka“ și Mieris (producția rusă), precum și Edge de date și Team-UP (de la corporații străine).

exemple

Bază de date Ierarhic - o varietate de diferite niveluri în care sunt construite relații. Schematic, se pare ca un grafic inversat. Un exemplu al unei baze de date ierarhice - orice instituție administrativă de stat. Să luăm, de exemplu, școala.

La nivelul superior va fi localizat, „liderul“ Administrare - Director. În prezentarea sa de cap de profesori, directori au - profesori care supraveghează clase Parallels. În fiecare număr nespecificat în paralel dintre ele, iar fiecare clasă are un număr de elevi.

Același principiu poate fi scris, și gestionarea oricărei corporații. Șeful companiei sau consiliul de administrație în partea de sus. În continuare - un număr tot mai mare de unități în care operează fiecare propria structură. Există caracteristici comune: superioare în fiecare departament, asistentul său, secretarul său, de fapt, personalul de birou, și așa mai departe.

Utilizarea calculatoarelor în

Pot exista mai multe aplicații severe. Un exemplu frapant de bază este ierarhică a datelor sistemul de fișiere. Toate familiar „Windows Explorer“ este construit în kernel-ul sistemului de operare „Vindous“ Este pentru un astfel de sistem, precum și multe alte manageri de fișiere.

baza de date de

sunt:

• relațională;
• ierarhică;
• baze de date on-line.

De ce ne-a amintit încă o dată a clasificării? Pentru că, spre deosebire de relațională, baze de date de rețea are o similitudini ierarhice.

E timpul să -și amintească tipurile de relații în bazele de date. Există o conexiune, „unu-la-unu“, „unu-la-mulți“ și „multi-la-mulți“. Suntem interesați în aceasta din urmă. Baza de date de rețea se manifestă după cum urmează: un nod succesor poate fi mai mulți strămoși. Proprietatea de a avea mai mulți urmași, de asemenea, salvate. Putem spune că bazele de date ierarhice, rețea Bazele de date sunt deja un exemplu de o astfel de moștenire. Strămoș în acest caz, este doar o bază de date ierarhică, ca principiu de construcție a structurilor de rețea în baza de date rămâne neschimbat.

Ierarhie și relațională

Numele de „relațional“ provine din cuvântul englezesc „atitudine“. Așa cum am menționat mai devreme în acest articol, ele sunt adesea exprimate sub formă de tabel. Dar, în paragraful precedent, am spus că baza de date ierarhică se poate organiza, de asemenea, de comunicare, înseamnă că între aceste două tipuri există un fir subtil le unește?

Da. Pe lângă faptul că sunt primul și al doilea tip se referă încă la bazele de date, în plus față de această caracteristică există un lucru în comun. De exemplu, o bază de date ierarhică (rețea și parte integrantă cu acesta) poate fi exprimat într-un tabel. Punctul de aici nu este în forma în care să prezinte informațiile pentru utilizatorul final (aceasta este o chestiune de interfață de utilizare), dar informația a fost structurată pe ce bază. Astfel, o diviziune clară în departamente cu superiorii lor, și alte unități vor continua să fie exprimate în ierarhie, dar pentru comoditate este adus la masa.