Hierarhični model podatkov

Objekti so pogosto v takih razmerjih, ki se imenujejo hierarhično. Običajno se govori o takih razmerjih kot "delno celoto", razmerju podrejenosti ali vrsti odnosa. Objekti, ki so v takih razmerjih, tvorijo drevo, imenovano usmerjeni graf, to je, če ima samo eno tocko, ki ni podrejena nobeni drugi tocki. Ta tocka se imenuje koren drevesa. Interakcija med preostalimi vozlišči se uresniči na naslednji način: katerikoli drugi verigi je predmet zgolj ene zgornje točke. Konceptualno, hierarhični podatkovni model razumemo kot zbirko vrst zapisov, ki so povezani s tipi povezav v eno ali več posameznih dreves. V tem modelu so vse vrste odnosov tvorjene s tipom »ena do več«, na grafu pa so prikazane puščice. Izkazalo se je, da ima hierarhični podatkovni model takšen odnos med predmeti, kot v družinskem drevesu, vendar obstaja ena izjema: za vsak predmet je samo en glavni predmet. To je v takem podatkovni modeli Dovoljene so le dve vrsti komunikacije med objekti baze podatkov: ena oseba ena ali ena do druge. Hierarhična baza podatkov je v bistvu navigacijska osnova, torej dostop je možen le s pomočjo predhodno določenih povezav.

Če ste modeliranje dogodkov, ponavadi potrebujete veliko komunikacij. Če želite odstraniti takšno omejitev, lahko predlagate izhod, kot je podvajanje objektov. Vendar pa ima podvajanje predmetov pomanjkljivost: morda obstaja neskladnost informacij. Hierarhični podatkovni model ima take prednosti, kot je zagotovitev hitrega dostopa do določenih vnaprej določenih razmerij zaradi navigacijske narave. Vendar ima tudi pomanjkljivosti. So povezani s pomanjkanjem fleksibilnosti v takem modelu podatkov, zlasti se nanaša na nezmožnost prisotnosti več staršev na predmetu in nezmožnost neposrednega dostopa do podatkov. To postane neuporabno v pogojih rednega izvajanja zahtev, ki niso bile načrtovane vnaprej. Hierarhični model podatkovne baze ima še eno pomanjkljivost. Sestoji iz dejstva, da pridobivanje informacij iz nižjih hierarhičnih ravni ni mogoče usmeriti na vozlišča, ki se nahajajo zgoraj.

Kot osnovni informacijski enoti v hierarhičnem modelu se pojavita segment in polje. V podatkovnem polju je običajno določiti najmanjšo nedeljivo enoto podatkov, ki je na voljo uporabniku. Za segmente je skupno definirati vrsto in primerek segmenta. Vrsta segmenta je imenovan niz vrst podatkovnih polj, ki jih vključuje. Primerek segmenta se oblikuje iz nekaterih posebnih poljskih vrednosti. Hierarhični podatkovni model, kot je omenjen zgoraj, se oblikuje na grafični obliki podatkovne strukture. Če to upoštevamo na ravni koncepta, potem je to le poseben primer omrežnega modela. V hierarhičnem modelu tip segmenta ustreza tockam in na loke vrsto povezav v obliki "prednika-potomec". Tukaj je strogo pravilo, lahko ima potomec segment le en prednik. Na splošno tak model izgleda kot neusmerjen povezani graf, ki ima drevesno strukturo, ki združuje vse segmente. Struktura hierarhične vrsta baze podatkov Vključuje urejeni niz dreves. Sam model je drevo, na zgornjem nivoju katerega je eden glavnih predmetov, na drugi ravni so postavljeni predmeti druge stopnje, tretji - tretji in tako naprej.

Iz tega gradiva si lahko ogledate, kaj hierarhično struktura podatkov.