Hierarhiline andmete mudel

Sellistel suhetel on väga sageli objektid, mida nimetatakse hierarhiliseks. Tavaliselt räägitakse sellistest suhetest kui "osaliselt tervikuna", alluvussuhtest või liigi suhest. Sellistes suhetes olevad objektid moodustavad puu, mida nimetatakse orienteeritud graafiks, see tähendab, et sellel on ainult üks tipp, mis ei allu teisele tipule. Seda tippu nimetatakse puu juuriks. Ülejäänud tippide vastasmõju realiseeritakse järgmiselt: mõnel teisel tipul on ainult üks tipust, mis asub selle kohal. Kontseptuaalselt käsitletakse hierarhilist andmeimudelit rekorditüüpide kogumina, mis on linkide tüübid seotud üheks või mitmeks üksikpuuks. Selles mudelis moodustuvad kõik tüüpi suhted tüüpi "üks kuni mitu" ja graafikul on seda tähistatud nooltega. Selgub, et hierarhiline andmemudelil on selline objektide omavaheline seos, nagu ka sugupuus, kuid on olemas üks erand: iga teema puhul on ainult üks peamine objekt. See tähendab, et sellise andmemudeli korral on lubatud ainult kaks tüüpi andmebaasi objektidevahelist suhtlust: üks-ühele või üks-ühele. Hierarhiline andmebaas on sisuliselt navigatsioonibaas, see tähendab, et juurdepääs on võimalik ainult eelnevalt määratletud lingid.

Kui teete sündmuste modelleerimist, siis on tavaliselt vaja palju suhteid. Sellise piirangu eemaldamiseks võite soovitada sellist väljundit nagu objektide dubleerimine. Siiski on esemete dubleerimisel puudus: võib olla teabe ebajärjepidevus. Hierarhiline andmemudelil on sellised eelised, mis pakuvad kiiret pääsu teatud eelseisvatel suhetel selle navigatsioonilisuse tõttu. Kuid tal on ka puudusi. Need on seotud sellise andmemudeli paindlikkuse puudumisega, eelkõige objekti mitmete vanemate esinemise võimatuse puudumisega, samuti võimetusega saada otsest juurdepääsu andmetele. See muudab selle kasutamiskõlbmatuks eelnevalt planeerimata taotluste regulaarse täitmise tingimustes. Hierarhilise andmebaasi mudelil on veel üks puudus. See seisneb selles, et madalama hierarhilise tasemega teabe hankimine ei saa suunata eespool asuvatele sõlmedele.

Kuna hierarhilises mudelis on põhiteabe üksused segmendi ja valdkonnaga. Andmeväljas on tavapärane määratleda väikseim jagamatu andmeühik, mis on kasutajale kättesaadav. Segmentide puhul on tavaline määratleda segmendi tüüp ja eksemplar. Segmendi tüüp on antud andmeväljade kogum, mida see sisaldab. Segmendi näide on moodustatud mõnest konkreetsest väljadest. Hierarhiline andmemudel, nagu juba eespool mainitud, moodustatakse andmete struktuuri graafikujulisel kujul. Kui me leiame seda kontseptsiooni tasandil, siis on see vaid võrgumudeli konkreetne juhtum. Hierarhilises mudelis vastab segmendi tüüp tippudele ja kaartele linkide tüüp esivanema-järeltulija vormis. Siin on range reegel, järeltulija segmendil võib olla ainult üks esivanem. Üldiselt näeb see mudel välja orienteerimata ühendatud graafi, millel on puu struktuur, mis ühendab kõik segmendid. Hierarhiline andmebaasi tüüpi struktuur sisaldab tellitud puude kogumit. Mudel ise on puu, mille ülaosas on üks peamine objekt, teises tasandil asetatakse teise taseme objektid, kolmandal - kolmas ja nii edasi.

Sellest materjalist saate mõista, milline on hierarhiline andmestruktuur.