Model de date ierarhic

Obiectele sunt adesea în astfel de relații, numite ierarhice. De obicei, se vorbește despre astfel de relații ca "parțial", relația de subordonare sau relația dintre specii. Obiectele care sunt în astfel de relații formează un copac, numit un grafic orientat, adică având doar un vertex care nu este subordonat nici unui alt vârf. Acest vârf se numește rădăcina copacului. Interacțiunea dintre vârfurile rămase se realizează după cum urmează: orice alt vârf este supus unui singur punct situat deasupra lui. Conceptual, un model de date ierarhic este înțeles ca o colecție de tipuri de înregistrări care sunt legate de tipurile de legături într-un singur copac individual sau mai multe. În acest model, toate tipurile de relații sunt formate de tipul "unul până la mai mulți", iar pe grafic este reprezentat de săgeți. Se pare că modelul de date ierarhic are un astfel de tip de relație între obiecte, ca în arborele genealogic, dar există o excepție: pentru fiecare subiect există un singur obiect principal. Adică, într-o astfel de situație modele de date sunt permise numai două tipuri de comunicare între obiectele bazei de date: unul la unul sau unul la multe. Baza de date ierarhică este în esență o bază de navigație, adică accesul este posibil numai cu ajutorul unor legături definite anterior.

Dacă modelați evenimente, aveți de obicei nevoie de comunicări între mai mulți. Pentru a elimina o astfel de limitare, puteți sugera o ieșire, cum ar fi duplicarea de obiecte. Cu toate acestea, duplicarea obiectelor are un dezavantaj: este posibil să existe o inconsecvență a informațiilor. Modelul de date ierarhic are avantaje precum accesul rapid pe parcursul anumitor relații predefinite datorită naturii sale navigaționale. Cu toate acestea, ea are și dezavantaje. Acestea sunt legate de lipsa de flexibilitate într-un astfel de model de date, în special, se referă la imposibilitatea prezenței mai multor părinți la obiect, precum și la incapacitatea de a obține acces direct la date. Acest lucru face ca acesta să devină inutil în condițiile implementării regulate a cererilor care nu au fost planificate în prealabil. Model ierarhic bază de date are un alt dezavantaj. Consta in faptul ca recuperarea informatiei de la nivelurile inferioare ierarhice nu poate fi directionata catre nodurile situate mai sus.

Ca unități de informații de bază în modelul ierarhic, segmentul și câmpul apar. În câmpul de date, este obișnuit să se definească cea mai mică unitate indivizibilă de date care este disponibilă pentru utilizator. Pentru segmente, este comun să se definească tipul și instanța unui segment. Tipul unui segment este un set numit de tipuri de câmpuri de date pe care le include. O instanță de segment este formată din anumite valori specifice ale câmpului. Modelul de date ierarhic, așa cum sa menționat mai sus, se formează pe forma grafică a structurii datelor. Dacă o considerăm la nivelul conceptului, atunci este doar un caz particular al modelului de rețea. În modelul ierarhic, tipul segmentului corespunde vârfurilor, iar la arce tipul de link-uri sub forma unui "descendent-descendent". Există o regulă strictă aici, segmentul descendent poate avea doar un strămoș. În general, un astfel de model arată ca un grafic conectat nedirecționat, având o structură arborescentă care unește toate segmentele. Structura ierarhică tipul de bază de date include un set ordonat de copaci. Modelul în sine este un copac, la nivelul superior al căruia există un obiect principal, la al doilea nivel se află obiectele celui de-al doilea nivel, al treilea - al treilea și așa mai departe.

Din acest material, puteți obține o idee despre ceea ce este ierarhic structura de date.