Hierarkia datumoj modelo

Objektoj estas tre ofte trovitaj en tiaj rilatoj, kiuj estas nomataj hierarkia. Kutime temas tia rilato, kiel "parto-tuta", la rilato de subigo aŭ specoj de interrilatoj. Celoj kiuj estas en similaj rilatoj, formi arbo, nomata orientita grafeo, kiu, havanta nur unu vertica ne subigita al iu ajn alia vertico. Tiu nodo estas nomita la radiko de la arbo. La interago inter aliaj nodoj estas implementado tiel: ĉiu alia vertico estas subigita sole al la lokita super ĝi, la supro. Koncepte, la hierarkia modelo de datumoj estas komprenita kiel aro de registro tipoj kiuj estas rilatigitaj specoj de konektoj en ununura aŭ kelkaj individuaj arboj. En ĉi tiu modelo, ĉiuj specoj de ligoj formas laŭ la "unu al pluraj", kaj la grafeo estas reprezentita de sagoj. Ĝi rezultas ke la hierarkia datumoj modelo havas ĉi tiu tipo de rilato inter objektoj, kaj en la familio arbo, tamen, unu escepto: estas nur unu ĉefa temo por ĉiu subordigitaj objekto. Tio estas, en tia datuma modelo permesis havi nur du tipoj de komunikado inter la datumbazo objektoj, "unu al unu" aŭ "unu al multaj". La hierarkia datumbazo en esenco estas datumbazo de navigacio, tio estas, aliro estas ebla nur per la helpo de antaŭe difinitaj rilatoj.

Se efektivigi okazaĵon simulación, la komunikado kutime postulas "multe al kelkaj." Forigi tiun limigon, eblas proponi tian solvon, kiel la duobligo de instalaĵoj. Tamen, ekzistas manko de duobligo de objektoj: la nekonsekvenco de informoj povas aperi. Hierarkia datumoj modelo havas avantaĝojn kiel ekzemple certigante facila aliro kune iuj predefinido ligiloj pro lia naturo navigado. Tamen, ekzistas ŝi kaj malavantaĝoj. Estas rilatigitaj kun la manko de fleksebleco en datumoj modelon, precipe kiel konsideroj la neeblo de la ĉeesto de la objekto de pluraj gepatroj, tiel kiel la nekapablo akiri rektan aliron al la datumoj. Ĉi tio igas ĝin en netaŭga laŭ la regula demandojn kiuj antaŭe ne estis planita. La hierarkia modelo datumbazo havas alian malfacilaĵon. ĝi kuŝas en la fakto ke la reakiro de la informo de la pli malalta hierarkia niveloj ne estas senditaj de nodoj lokita supre.

Kiel la baza informo unuoj en hierarkia modelo estas la segmento kaj la kampo. Sub kampo datumoj prenitaj por determini la plej malgranda nedividebla unuo de datumoj kiuj estas haveblaj al la uzanto. Por segmentojn prenitaj por determini la tipon kaj segmento ekzemple. La segmento tipo estas nomita kolekto de kampoj de datumoj tipoj, kiu estas kunmetita. Petskribo segmento formis el iu specifa valoroj de la kampoj. La hierarkia datumoj modelo, kiel menciis pli supre, estas formita en la formo de la grafeo datumstrukturo. Se ni konsideras ĉe la nivelo de la koncepto, estas nur speciala kazo de la reto modelon. En la hierarkia modelo verticoj respondas al la segmento tipo kaj arkoj - tipo ligojn en "gepatra infano". Ekzistas striktaj regulo, en la segmento-posteulo povas esti nur unu praulo. Ĝenerale, ĉi tiu modelo aspektas nedirektita koneksa grafeo havas arbo strukturo, kiu kunigas ĉiujn segmentojn. Strukturo hierarkia datumbazo tipo inkludas ordigita aro de arboj. La modelo mem estas arbo, ĉe la supra nivelo kiu estas ĉefa celo metita sur la dua nivelo de la dua nivelo objektoj, la tria - la tria, kaj tiel plu.

De ĉi tiu materialo, vi povas ricevi iun ideon de kio konsistigas hierarkia datumstrukturo.