Hierarchinių duomenų modelis

Objektai yra labai dažni tokiuose santykiuose, kurie vadinami hierarchine. Paprastai kalbama apie tokius santykius kaip "visa dalis", pavaldumo ar rūšies santykių santykiai. Tokiuose santykiuose esantys objektai sudaro medį, vadinamą orientuota grafika, ty turinti tik vieną viršūnę, kuri nėra pavaldi kitai viršūnei. Ši viršūnė vadinama medžio šaknimi. Sąveika tarp likusių viršūnių realizuojama taip: bet kuriai kitai viršutinei daliai taikoma tik viena aukščiau esanti viršūnė. Konceptualiai, hierarchinis duomenų modelis suprantamas kaip įrašų tipų rinkinys, susietas nuorodų tipais į vieną ar kelis atskirus medžius. Šiame modelyje visi santykių tipai yra formuojami "nuo vieno iki kelių" tipo, o grafoje - rodyklėmis. Pasirodo, kad hierarchinis duomenų modelis turi tokį tarpusavio ryšį tarp objektų, kaip ir šeimos medyje, tačiau yra viena išimtis: kiekvienam dalykui yra tik vienas pagrindinis objektas. Tai reiškia, kad tokiu duomenų modeliu leidžiamas tik dviejų tipų bendravimas tarp duomenų bazių objektų: "vienas su vienu" ar "vienas-į-daug". Hierarchinė duomenų bazė iš esmės yra navigacinė bazė, ty prieiga yra įmanoma tik naudojant anksčiau apibrėžtus ryšius.

Jei rengiate modeliuodami, paprastai jums reikia daugybės santykių. Norėdami pašalinti tokį apribojimą, galite pasiūlyti išvestį, pvz., Objektų kopijavimą. Tačiau objektų kopijavimas turi trūkumų: gali būti informacijos nesuderinamumas. Hierarchinių duomenų modelis turi tokius pranašumus, kaip greito prieigos suteikimas tam tikrais iš anksto nustatytais ryšiais dėl jo navigacinio pobūdžio. Tačiau ji turi ir trūkumų. Jie susiję su tokio duomenų modelio lankstumo trūkumu, ypač dėl to, kad objektas negali būti kelių tėvų, taip pat dėl negalėjimo tiesiogiai susipažinti su duomenimis. Dėl to tai yra netinkama sąlyga, kad būtų reguliariai vykdomas prašymas, kuris nebuvo planuojamas iš anksto. Hierarchinis duomenų bazės modelis turi dar vieną trūkumą. Tai reiškia, kad informacijos paieška iš apatinių hierarchinių lygių negali būti nukreipta į aukščiau esančius mazgus.

Kadangi pagrindiniai informacijos vienetai hierarchiniame modelyje yra segmentas ir laukas. Pagal duomenų lauką yra įprasta apibrėžti mažiausią nedalomą duomenų vienetą, kuris yra prieinamas vartotojui. Segmentų atveju paprastai apibrėžiama segmento rūšis ir egzempliorius. Segmento tipas yra nurodytas duomenų laukų, kuriuos jis apima, tipų rinkinys. Segmento pavyzdys yra sudarytas iš tam tikrų konkrečių lauko verčių. Hierarchinis duomenų modelis, kaip minėta pirmiau, formuojamas duomenų struktūros diagramos formoje. Jei mes tai laikome koncepcijos lygmeniu, tai tik konkretus tinklo modelio atvejis. Hierarchiniame modelyje segmento tipas atitinka viršūnių, o lankams - "protėvio-palikuonio" formos nuorodų tipą. Čia yra griežta taisyklė, palikuonių segmente gali būti tik vienas protėvis. Paprastai šis modelis atrodo kaip nenukreipta prijungta grafika, turinti medžio struktūrą, jungiančią visus segmentus. Hierarchinė duomenų bazės tipo struktūra apima užsakytą medžių rinkinį. Modelis pats yra medis, kurio viršutiniame lygyje yra vienas pagrindinis objektas, antrame lygyje yra antrojo lygio objektai, ant trečiojo - trečiojo ir tt.

Iš šios medžiagos galite sužinoti, kokia yra hierarchinė duomenų struktūra.