Hierarchinių duomenų modelis
Tokiuose santykiuose daiktai labai dažnikurie vadinami hierarchiniais. Paprastai kalbama apie tokius santykius kaip "visą dalį", pavaldumo ar rūšies santykių santykius. Objektai, esantys tokiais santykiais, sudaro medį, vadinamą orientuota grafika, tai yra, turinti tik vieną viršūnę, kuri nėra pavaldi kitai vertei. Ši viršūnė vadinama medžio šaknimi. Sąveika tarp likusių viršūnių realizuojama taip: bet kuriai kitai viršutinei daliai priklauso tik viena virš jos esanti viršūnė. Konceptualiai, hierarchinis duomenų modelis suprantamas kaip įrašų tipų susirinkimas, susietas nuorodų tipais į vieną ar kelis atskirus medžius. Šiame modelyje visi santykių tipai yra formuojami "nuo vieno iki kelių" tipo, o grafike - rodyklėmis. Pasirodo, kad hierarchinis duomenų modelis turi tokį santykį 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žiami tik du tipai duomenų bazių objektų bendravimo: "vienas su vienu" ar "vienas-į-daug". Hierarchinė duomenų bazė iš esmės yra navigacinė bazė, ty prieiga yra įmanoma tik naudojant anksčiau nustatytas nuorodas.
Jei modeliuojote įvykius, tuometpaprastai reikalaujama daugybės santykių su daugybe. Norėdami pašalinti tokį apribojimą, galite pasiūlyti išvestį, pvz., Objektų kopijavimą. Tačiau objektų kopija turi trūkumų: gali būti informacijos nenuoseklumas. Hierarchinis duomenų modelis turi tokius pranašumus, kaip greitos prieigos suteikimas tam tikrais iš anksto nustatytais ryšiais dėl jo navigacijos pobūdžio. Tačiau ji taip pat turi trūkumų. Jie susiję su to, kad tokio duomenų modelio lankstumas yra nepakankamas, visų pirma dėl to, kad objektas negali būti kelių tėvų, taip pat dėl negalėjimo tiesiogiai susipažinti su duomenimis. Tai paverčia jį netinkama įprastų prašymų, kurie nebuvo planuojami iš anksto, įgyvendinimo sąlygomis. 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.
Kaip pagrindiniai informacijos vienetaiHierarchinis modelis yra segmentas ir laukas. Pagal lauko duomenys, kurių imtasi siekiant nustatyti mažiausią nedalomą vienetą duomenų, kad yra prieinama vartotojui. Segmentų atveju paprastai apibrėžiama segmento rūšis ir egzempliorius. Segmento tipas yra nurodytas duomenų laukų, kuriuos jis apima, tipų rinkinys. Segmentas yra sudarytas iš tam tikrų konkrečių lauko verčių. Hierarchinis duomenų modelis, kaip minėta pirmiau, yra sudarytas duomenų struktūros diagramos formoje. Jei mes tai laikome koncepcijos lygmeniu, tai tik konkretus tinklo modelio atvejis. Be hierarchinio modelio viršūnių atitinka segmento tipo ir lankai - tipo jungčių A "tėvų ir vaikų". Čia yra griežta taisyklė, palikuonių segmente gali būti tik vienas protėvis. Apskritai, toks 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į. Pati modelis yra medis, viršutiniame lygyje, kuris yra vienas pagrindinis objektas dedamas ant antro lygio antro lygio objektų, trečias - trečią, ir taip toliau.
Iš šios medžiagos galite sužinoti, kokia yra hierarchinė duomenų struktūra.
