Hierarchical modelo ng data

Mga bagay ay napakadalas natagpuan sa naturang relasyon, na kung saan ay tinatawag na hierarchical. Kadalasan ito ay dumating sa tulad ng isang relasyon, bilang "part-buo", ang kaugnayan ng pagpapasupil o uri ng mga relasyon. Mga Bagay na nasa katulad na relasyon, ay bumubuo ng isang puno, na kung saan ay tinatawag na isang nakadirekta graph, ibig sabihin, ang pagkakaroon lamang ng isa sa kaitaasan ay hindi subordinated sa anumang iba pang mga vertex. node na ito ay tinatawag na ugat ng puno. Ang pakikipag-ugnayan sa pagitan ng iba pang mga nodes ay ipinatupad tulad ng sumusunod: anumang iba pang mga vertex ay sumasailalim lamang sa isang nasa itaas nito, ang tuktok. Conceptually, ang hierarchical data modelo ay nauunawaan bilang isang hanay ng mga uri ng talaan na may kaugnayan uri ng koneksyon sa isang solong o ng ilang mga indibidwal na mga puno. Sa modelong ito, ang lahat ng mga uri ng mga bono ay binuo ayon sa "isa sa ilang", at ang graph ay kinakatawan ng mga arrow. Ito ay lumiliko out na ang hierarchical data modelo ay may ganitong uri ng relasyon sa pagitan ng mga bagay, kapwa sa tree ng pamilya, gayunpaman, isang pagbubukod: mayroon lamang isang pangunahing paksa para sa bawat pantulong object. Iyon ay, sa tulad ng isang modelo ng data pinapayagan na magkaroon lamang ng dalawang uri ng komunikasyon sa pagitan ng mga bagay database, "isa sa isa" o "isa sa maraming". Ang hierarchical database sa esensya ay isang data base ng mga nabigasyon, iyon ay, ang access ay posible lamang sa tulong ng mga dati nang tinukoy na relasyon.

Kung natupad kaganapan simulation, ang komunikasyon ay karaniwang ay nangangailangan ng "ng maraming sa ilang." Upang alisin ang limitasyong ito, ito ay posible upang mag-alok tulad ng isang solusyon, tulad ng pag-duplicate ng mga pasilidad. Subalit, may ay isang kakulangan ng pag-duplicate ng mga bagay: ang hindi pagkakapare-pareho ng impormasyon ay maaaring lumitaw. Hierarchical modelo ng data ay may mga pakinabang tulad ng pagtiyak madaling pag-access sa kahabaan ng ilang mga paunang-natukoy na mga link dahil sa kanyang kalikasan navigation. Gayunpaman, mayroong kanya at disadvantages. Ang mga ito ay may kaugnayan sa kakulangan ng flexibility sa isang modelo ng data, sa partikular na tungkol sa hindi ikapangyayari ng pagkakaroon ng mga bagay sa ilang mga magulang, pati na rin ang kawalan ng kakayahan upang makakuha ng direktang access sa mga data. Ito ay lumiliko ito sa isang angkop sa mga tuntunin ng mga regular na mga query na dati ay hindi planado. Ang hierarchical modelo ng database ay may isa pang sagabal. ito ay namamalagi sa ang katunayan na ang pagkuha ng impormasyon mula sa mas mababang hierarchical antas ay hindi maaaring ipinadala sa pamamagitan ng mga nodes na matatagpuan sa itaas.

Bilang ang pangunahing impormasyon yunit sa isang hierarchical modelo ay ang mga segment at sa field. Sa ilalim ng patlang ng data na kinuha upang matukoy ang Pinakamaliit na hindi mahahati yunit ng data na magagamit sa gumagamit. Para sa mga segment na kinuha upang matukoy ang uri at segment halimbawa. Ang segment type ay isang pinangalanang koleksyon ng mga patlang ng mga uri ng data, na kung saan ito ay binubuo. Halimbawa segment nabuo mula sa ilang mga tiyak na halaga ng mga patlang. Ang hierarchical data modelo, tulad ng nabanggit sa itaas, ay binuo sa hugis ng istraktura graph data. Kung isaalang-alang namin ito sa antas ng konsepto, ito ay lamang ng isang espesyal na kaso ng modelo ng network. Sa hierarchical modelo ng mga vertex ay tumutugma sa mga uri ng segment at arcs - type ang mga koneksyon sa isang "magulang-anak". May ay isang mahigpit na patakaran, sa segment-inapo ay maaaring maging lamang ng isang ninuno. Sa pangkalahatan, ang model na ito ganito ang hitsura ng isang undirected konektado graph ay may isang puno ng istraktura, na kung saan unites ang lahat ng mga segment. Istraktura hierarchical database type nagsasama ng isang iniutos set ng mga puno. Ang modelo mismo ay isang puno, sa itaas na antas ng kung saan ay isang pangunahing bagay na inilagay sa ikalawang palapag ng ikalawang antas ng mga bagay, ang ikatlong - ang ikatlong, at iba pa.

Mula sa materyal na ito, maaari kang makakuha ng ilang mga ideya ng kung ano ang bumubuo ng isang hierarchical istraktura ng data.