Model data hirarkis

Obyek sing banget kerep ditemokake ing sesambetan kuwi, kang disebut hirarkis. Biasane nerangake sesambetan kuwi, minangka "part-kabèh", hubungan Sesambetanipun utawa jinis sesambetan. Obyek sing ing sesambetan padha, mbentuk wit, kang diarani graph katuntun, sing wis, gadhah mung siji pucuk ora subordinated marang pucuk liyane. simpul iki diarani ROOT saka wit. Interaksi antarane kelenjar liyane ginakaken minangka nderek: sembarang pucuk liyane tundhuk mung kanggo sing siji ana ing sisihe ndhuwur. Conceptually, model data hirarkis diomong pesawat jinis rekaman sing jinis sambungan related menyang siji utawa wit individu sawetara. Ing modhel iki, kabeh jinis ikatan sing kawangun miturut "pirang-pirang", lan grafik ing dicekak panah. Pranyata metu sing model data hirarkis wis jinis iki saka hubungan ing antarané obyèk, loro ing wit kulawarga, Nanging, siji istiméwa: ana mung siji subyek utama kanggo saben obyek sambetaken kaliyan. Sing, ing kuwi model data diijini duwe mung rong jinis komunikasi antarane obyek database, "siji kanggo siji" utawa "siji kanggo akeh". Database hirarkis panggih basa data saka pandhu arah, sing, akses bisa mung karo bantuan saka hubungan ditetepake sadurunge.

Yen digawa metu acara simulasi, komunikasi biasane mbutuhake "akèh kanggo sawetara." Kanggo mbusak watesan iki, iku bisa kanggo kurban solusi kuwi, minangka duplikat saka fasilitas. Nanging, ana lack of duplikasi obyek: inconsistency saka informasi bisa katon. model data hirarkis nduweni kaluwihan kaya njupuk akses gampang bebarengan sawetara pranala wis disetel amarga pandhu arah alam. Nanging, ana dheweke lan cacat. Lagi related kanggo lack of keluwesan ing model data, ing tartamtu minangka regards Leave ngarsane saka obyek sawetara tuwane, uga ing kasekengan diwenehi akses langsung menyang data. Iki dadi iku menyang cocog ing syarat-syarat ing pitakon biasa sing sadurunge padha ora ngrancang. Wontenipun model ingkang hirarkis database wis drawback liyane. iku dumunung ing Kasunyatan bilih jupuk informasi saka tingkat hirarkis ngisor ora bisa dikirim dening kelenjar dumunung ing sadhuwure.

Minangka Unit informasi dhasar ing model hirarkis sing babagan lan ara-ara. Ing lapangan data dijupuk kanggo nemtokake unit bagéan paling cilik saka data sing kasedhiya kanggo pangguna. Kanggo perangan dijupuk kanggo nemtokake jinis lan babagan Kayata. Jinis babagan punika koleksi dijenengi ing kothak jinis data, kang dumadi. babagan Kayata kawangun saka sawetara nilai tartamtu saka kothak. Model data hirarkis, kaya kasebut ing ndhuwur, wis kawangun ing wangun saka struktur data graph. Yen kita nimbang iku ing tingkat saka konsep, iku mung sawijining kasus khusus saka model jaringan. Ing model hirarkis vertex cocog kanggo jinis babagan lan arcs - jinis sambungan ing "tiyang sepah-anak". Ana aturan ketat, ing babagan-keturunan bisa mung siji leluhur. Umumé, model iki katon kaya graph disambungake undirected nduweni struktur wit, kang nyempurnakake kabeh perangan. Struktur hirarkis jinis database kalebu pesawat dhawuh saka wit. Model dhewe iku wit, ing tingkat ndhuwur kang siji obyek utama diselehake ing tingkat kapindho saka obyek tingkat kapindho, katelu - ing katelu, lan ing.

Saka materi iki, sampeyan bisa njaluk sawetara idea saka apa ngebentuk hirarkis struktur data.