Hierarchic gögn líkan

Hlutir eru mjög oft að finna í slíkum samböndum, sem er kölluð hierarchic. Venjulega kemur það til slík tengsl, sem "hluta-heild", sambandi við undirgefni eða hvers konar samböndum. Hlutir sem eru í svipuðum samböndum, mynda tré, sem er kallað beint línurit, það er, að hafa aðeins einn hornpunkt er ekki víkja að öðrum hornpunkt. Þessi hnútur er kallaður rót af trénu. Samspil milli annarra hnúta er framkvæmd á eftirfarandi hátt: önnur hornpunkt er háð aðeins til einn staðsett fyrir ofan það, að ofan. Hugtök, hierarchic gögn líkan er skilið sem safn gerðum met sem tengjast gerðir tenginga í eitt eða nokkur einstök tré. Í þessu líkani, eru allar tegundir skuldabréfa myndast í samræmi við "einn til nokkurra", og línurit er táknuð með örvum. Það kemur í ljós að stigveldis gögn líkan hefur þessa tegund af sambandi milli hluta, bæði í ættartalinu þó ein undantekning: það er aðeins eitt helsta viðfangsefni fyrir hvern víkjandi hlut. Það er í svo gögn líkan leyft að hafa aðeins tvær tegundir af samskiptum milli gagnagrunninum mótmæla, "einn til einn" eða "einn til margir". Hierarchic gagnasafn í raun er gagnagrunnur um siglingar, það er, aðgangur er aðeins hægt með hjálp áður skilgreindum samskiptum.

Ef fram atburður uppgerð, samskipti krefst yfirleitt "mikið til nokkrar." Til að fjarlægja þessa takmörkun, það er hægt að bjóða upp á slíka lausn, sem tvíverknað aðstöðu. Hins vegar er skortur á endurtekningu hluta: ósamræmi upplýsinga kann að birtast. Hierarchic gögn líkan hefur kosti svo sem að tryggja greiðan aðgang meðfram sumum skilgreiningum tenglar vegna eðli siglingar þess. Hins vegar er hún og gallar. Þeir tengjast skorti á sveigjanleika í gögn líkan, einkum að því er varðar ómögulega af nærveru hlut nokkurra foreldra, sem og vanhæfni til að fá beinan aðgang að gögnum. Þetta snýr það inn í óhæfar í skilmálar af reglulegum fyrirspurnir sem áður voru ekki skipulögð. Hierarchic fyrirmynd Gagnagrunnurinn hefur annar galli. það liggur í þeirri staðreynd að upplýsingar sókn frá neðri þrepum er ekki hægt að sendi hnúður staðsettur fyrir ofan.

Sem helstu upplýsingar einingar í hierarchic fyrirmynd eru hluti og sviði. Undir sviði gögn tekið til að ákvarða minnsta óaðskiljanlegu eining af gögnum sem er í boði fyrir notandann. Fyrir hluti tekið til að ákvarða tegund og umdæmis dæmi. The hluti tegund er heitir safn af sviði tegundir gagna sem það samanstendur af. Dæmi hluti mynduð úr nokkrum tilteknum gildum sviðum. The hierarchic gögn líkan, eins og getið er hér að ofan, er mynduð í lögun á línuritinu gögn uppbygging. Ef við teljum það á vettvangi hugtak, það er bara sérstakt tilfelli af the net líkan. Í hierarchic fyrirmynd hornpunkta samsvara hluti tegund og boga - gerð tengingar í "foreldri-barn". Það er ströng regla, að minnsta hluti-afkomandi getur verið aðeins einn forfaðir. Almennt, þetta líkan lítur út eins og undirected tengt línurit er tré uppbyggingu, sem sameinar alla hluti. Uppbygging hierarchic gagnasafn tegund inniheldur raðað safn af trjám. Líkanið sjálft er tré, á efri hæð, sem er eitt helsta markmið sett á öðru stigi á öðru stigi hluti, þriðji - þriðja, og svo framvegis.

Frá þessu efni, er hægt að fá einhverja hugmynd um hvað telst hierarchic gögn uppbygging.