Hierarchinė duomenų bazė yra ... Modeliai, pavyzdžiai

Kompiuteriai

Hierarchinė duomenų bazė yra duomenų bazė, pagrįstamedžio struktūra. Remiantis statybos principu, jis yra šiek tiek panašus į kompiuterio failų sistemą. Tokio modelio naudojimas turi privalumų ir trūkumų, kurie bus aptariami šiame straipsnyje kartu su išsamiais pavyzdžiais.

Duomenų bazių tipai

hierarchinė duomenų bazė yra

Kaip žinote, yra keturių rūšių duomenų bazių kūrimas:

  • Santykiniai stalai yra DBVS, kur informacija pateikiama kaip eilutės stulpeliai. Pagal šį principą duomenų bazės yra kuriamos "Priedai", pavyzdžiui.
  • Objektinis - glaudžiai susijęs su OOP(programavimas, kuris dirba su objektais), ir tai yra jų pagrindinis privalumas, tačiau, atsižvelgiant į jų nedidelį našumą, jie vis dar gerokai prastesni už reliacinį paplitimą.
  • Hibridinis DBVS, kuriame vienu metu yra dvi pirmiau minėtos rūšys.
  • Hierarchinis - šio straipsnio dėmesio objektas. Ši DB, pasižymi medžio tipo struktūra.

Garsiausias hierarchinės bazės pavyzdysduomenys yra IBM ("IBE") sukurtas produktas, vadinamas informacijos valdymo sistema (perskaičiuotas kaip "valdymo informacijos sistema"), sutrumpinta IMS. Pirmoji IMS versija pasirodė praeityje, XX a., Šešiasdešimt aštuoneri metai. Jis naudojamas duomenims saugoti ir valdyti iki šios dienos.

Hierarchinio modelio konstravimo principas

hierarchinės duomenų bazės pavyzdys

Hierarchinių duomenų modelis yra sukonstruotas pagal tokį principą:

  • kiekvienam medžio struktūros mazgui segmentas įrašomas į korespondenciją;
  • segmentas suprantamas kaip duomenų laukai su pavadinimu, priskirtu kiekvienam laukui ir išdėstyti vienoje linijinėje eilutėje;
  • Kitą korespondencija: viena įvestis ir kelis išvesties segmentai kiekvienam įvesties srityje;
  • kiekvienam struktūriniam elementui hierarchijos sistemoje yra viena ir vienintelė vieta;
  • Medžio struktūra prasideda nuo šaknies elemento;
  • Kiekvienas pavaldintas mazgas turi tik vieną protėvį, tačiau kiekviename šaltinyje gali būti keli vaikai.

Taikoma hierarchinė duomenų struktūra

Hierarchinė duomenų bazė yra saugykla, kuri taikoma toms sistemoms, kurios iš esmės yra panašios į medį. Jiems pasirinkti tokį modeliavimą yra logiška.

Hierarchinės duomenų bazės pavyzdys iš originalosisteminti laipsniai - karinis padalinys, kuriame, kaip žinoma, rangai yra aiškiai apibrėžti. Be to, tai gali būti sudėtingi mechanizmai, susidedantys iš dar labiau paprastesnės dalelių hierarchijos. Kad būtų galima modeliuoti tokias sistemas ir pateikti jas į nagrinėjamos duomenų bazės formą, nėra jokio skilimo. Nepaisant to, ši situacija ne visada vystosi.

Hierarchinės duomenų bazės pavyzdys yra

Be to, yra tendencija, kad žemyn nukreipta užklausa yra paprastesnė nei panaši į viršų.

Pagrindinės duomenų bazių operacijos, pagrįstos hierarchiniu modeliu

Leidžiama hierarchinė duomenų bazės struktūrasėkmingai ir praktiškai vientisai (priklausomai nuo įgūdžių ir gebėjimų) atlikite šias operacijas (pateikiamos pagrindinės pagrindinės, sąrašas visada gali būti išplečiamas su nedideliais papildais):

  • ieškoti elemento duomenų bazėje;
  • eikite per duomenų bazę - nuo medžio iki medžio;
  • važiuojame medžiu - nuo šakos iki šakos;
  • atitinkamai perėjimas išilgai filialų yra elementarus;
  • dirbti su įrašais: įterpti naują ir (arba) ištrinti esamą, kopijuoti, pjaustyti ir tt

Suvestinė struktūra

Terminas "medis" apibūdina struktūrąjau minėta šiame straipsnyje daugiau nei vieną kartą. Atėjo laikas pasakyti, iš kur jis kilęs. Viskas, nes hierarchinė duomenų bazė yra tokia duomenų bazė, kurioje naudojamas duomenų tipo medis. Leiskite mums išsamiau apsvarstyti, kas jis yra.

Tai sudėtinis tipas: Kiekviename iš elementų (mazgų) yra keletas vėlesnių (vienas ar daugiau). Ir visa tai prasideda nuo vieno šaknies elemento. Bottom line yra tai, kad kiekvienas iš "medžio" tipo elementų yra potipis, taip pat "medis". Daug, daug šakotų, ir visi taip pat užsakė struktūras.

hierarchinis modelis

Elementarioji tipai gali būti paprasti ir sudėtingi, tačiau iš esmės jie visada yra įrašai. Tačiau paprastame įraše yra vieno tipo duomenų, o sudėtinėje - vienas iš jų.

Hierarchinis modelis būdingas principuipalikuonys, kai kiekvienas ankstesnis segmentas yra protėviai kitam. Be to, palikuonis, susijęs su aukštesniojo tipo, yra pavaldaus tipo, o įrašai, kurie yra lygiaverčiai vieni kitiems, laikomi dvynukais.

DB pildymas

Pagrindiniai hierarchinės duomenų bazės duomenys yra reikšmės (skaičiai arba simboliai), kurie saugomi įrašuose. Tokia duomenų bazė paprastai yra perduodama iš apačios į viršų ir iš kairės į dešinę.

Privalumai

Hierarchinė duomenų bazė yra tokia, kurios šaknis yraduomenų bazės aplankas, palaipsniui išsiskleidžiantis. Atsižvelgiant į tai, kad tokia struktūra yra labai panaši į failų sistemą, tokios duomenų bazės sėkmingai naudojamos įvairiems kompiuterinės duomenų operacijoms atlikti. Rezultatas: racionalus jos atminties pasiskirstymas, taip pat labai geri darbo laiko rodikliai.

hierarchinės duomenų bazių tinklo duomenų bazės

Hierarchinis modelis idealiai tinka jį taikyti užsakomai informacijai.

Trūkumai

Tačiau tos pačios aptariamų DBVS savybės,kurie tapo jų pagrindiniais privalumais, taip pat nustato jų trūkumus. Pavyzdžiui, loginių jungčių didelė ir sudėtingumas - patyrusiam specialistui bus sunku dirbti su anksčiau nežinoma baze, o paprastas vartotojas visai neteks. Toks supratimo sudėtingumas lemia tai, kad iš tiesų daugelis DBVS nėra paremtos hierarchiniu modeliu. Hierarchinės duomenų bazės pavyzdys, be jau aprašyto IBEEM, Oka ir MIRIS (pagaminto Rusijoje) produkto, taip pat „Data Edge“ ir „Team-UP“ (iš užsienio korporacijų).

Pavyzdžiai

Hierarchinė duomenų bazė yra įvairovėskirtingais lygiais, kuriais grindžiami santykiai. Schematiškai atrodo, kad jis yra apverstas grafikas. Hierarchinės duomenų bazės pavyzdys yra bet kuri valstybės administracinė institucija. Paimkime, sakykime, mokyklą.

reliacinės hierarchinės tinklo duomenų bazės

Viršutiniame lygmenyje busAdministracijos vadovas yra direktorius. Jo pavaldumas yra vadovų mokytojai, vadovai yra mokytojai, kurie prižiūri klasių paraleles. Kiekviena paralelė yra neribotas jų skaičius, ir kiekviena klasė turi tam tikrą skaičių studentų.

Tuo pačiu principu galima nudažyti irbet kurios korporacijos valdymas. Viršuje yra įmonės vadovas arba netgi valdyba. Tada - vis daugiau vienetų, kurių kiekviena turi savo struktūrą. Yra bendrų bruožų: kiekvieno skyriaus vadovas, jo padėjėjas, sekretorius, biuro personalas ir pan.

Kompiuterių taikymas

Gali būti rimtesnių programų. Geriausias hierarchinės duomenų bazės pavyzdys yra failų sistema. Visi pažįstami „Explorer“ yra pastatyti operacinės sistemos „Windows“ pagrindinėje dalyje, tiksliai pagal šią schemą, kaip ir daugelis kitų failų tvarkytojų.

Tinklo duomenų bazės

Yra:

  • reliacinė;
  • hierarchinė;
  • tinklo duomenų bazės.

Kodėl vėl prisiminėme klasifikaciją? Kadangi, skirtingai nuo reliacinio, tinklo duomenų bazė turi panašias hierarchines savybes.

Laikas prisiminti ryšių tipus duomenų bazėse. Yra „vienas su vienu“, „vienas su vienu“ ir „daug“ į daugelį nuorodų. Jus domina pastarasis. Tinklo duomenų bazėje jis pasireiškia taip: vienas įpėdinis mazgas vienu metu gali turėti keletą protėvių. Taip pat išsaugota daugelio palikuonių nuosavybė. Galima sakyti, kad hierarchinės duomenų bazės, pačios tinklo duomenų bazės yra tokio paveldėjimo pavyzdys. Šiuo atveju protėviai yra hierarchinė duomenų bazė, nes tinklo duomenų bazių struktūros principas išlieka tas pats.

Hierarchija ir reliatyvumas

Pavadinimas „relational“ kilęs iš anglų kalbosžodžiai „požiūris“. Kaip minėta straipsnio pradžioje, jie dažnai išreiškiami lentelėje. Tačiau ankstesnėje pastraipoje nurodėme, kad hierarchinė duomenų bazė taip pat gali organizuoti ryšius, ar tai reiškia, kad yra tam tikras plonas siūlas, jungiantis juos tarp šių dviejų tipų?

hierarchinė duomenų bazės struktūra

Taip Be to, kad ir pirmoji, ir antroji rūšys vis dar yra susijusios su duomenų bazėmis, be šios funkcijos yra dar viena bendra nuosavybė. Pvz., Lentelėje galima parodyti hierarchinę duomenų bazę (ir tinklą, kartu su juo). Čia nėra tokios formos, kaip pateikti informaciją galutiniam vartotojui (tai jau yra sąsajos tinkamumo klausimas), bet apie tai, kokiu principu informacija buvo struktūrizuota. Taigi, aiškus suskirstymas į skyrius su jų vadovais, skyriais ir kitais dalykais ir toliau bus išreikštas hierarchijoje, tačiau patogumui jis pateikiamas lentelėje.

Komentarai (0)
Pridėti komentarą