Modél data hirarki

Objék nu sering pisan kapanggih dina hubungan sapertos nu disebut hirarki. Biasana datang ka Hubungan sapertos ieu, sakumaha "bagian-sakabeh", hubunganna of subordination atanapi jinis hubungan. Objek nu aya di hubungan sarupa, ngabentuk tangkal, anu disebut grafik diarahkeun, nyaeta, ngabogaan ngan hiji vertex teu subordinated kana sagala vertex lianna. titik ieu disebut akar tangkal. Interaksi antara titik lianna anu dilaksanakeun saperti kieu: sagala vertex séjén nunut ukur keur hiji ayana di luhur éta, luhur. Conceptually, model data hirarki anu dipikaharti saperti susunan jenis catetan nu tipe koneksi patali kana tunggal atawa tatangkalan individu sababaraha. Dina modél kieu, sadaya jenis beungkeut kabentuk luyu jeung "salah mun sababaraha", jeung grafik ieu digambarkeun ku panah. Tétéla yén modél data hirarki boga tipe ieu hubungan antara objék, boh di tangkal kulawarga, kumaha oge, salah iwal: aya ngan hiji subjek utama pikeun tiap obyék bawahan. Hartina, dina misalna hiji modél data diwenangkeun boga ukur dua jenis komunikasi antara objék database, "hiji ka hiji" atawa "salah mun loba". Databés hirarki panggih mangrupakeun basis data tina pituduh, nyéta, aksés anu mungkin ngan kalayan bantuan Hubungan ditetepkeun samemehna.

Mun dilumangsungkeun acara simulasi, komunikasi ilaharna merlukeun "loba sababaraha". Pikeun miceun watesan ieu, kasebut nyaéta dimungkinkeun pikeun nawiskeun solusi sapertos ieu, salaku duplikasi fasilitas. Sanajan kitu, aya kurangna duplikasi objék: nu inconsistency inpormasi mungkin muncul. Modél data hirarki boga kaunggulan kayaning mastikeun aksés gampang sapanjang sababaraha tumbu siap pake alatan navigasi alam na. Sanajan kitu, aya nya jeung kalemahan. Éta aya patalina jeung kurangna kalenturan dina modél data, hususna salaku Wasalam ti impossibility ayana objek sababaraha kolot, ogé henteu mampuh pikeun ménta wasa langsung ka data. Ieu kabukti kana hiji cocog dina watesan queries biasa nu saméméhna teu rencanana. Modél hirarki database boga aral sejen. eta perenahna di kanyataan yen dimeunangkeun informasi ti tingkat hirarki handap teu bisa dikirim ku titik lokasina luhur.

Salaku unit informasi dasar dina modél hirarki nu bagean jeung lapangan. Dina widang data dicokot pikeun nangtukeun Unit indivisible pangleutikna data anu disadiakeun pikeun pamaké. Pikeun bagéan dicokot pikeun nangtukeun jenis na ruas conto. Jinis bagean nyaeta kumpulan ngaranna tina widang jenis data, nu eta diwangun. bagean conto dibentuk tina sabagian nilai husus tina widang. Model data hirarki, sakumaha disebutkeun di luhur, diwangun dina bentuk struktur data grafik. Lamun urang nganggap hal éta di tingkat rarancangan, éta ukur kasus husus modél jaringan. Dina modél hirarki hucu pakait kana tipe ruas na busur - tipe koneksi dina "indungna-anak". Aya aturan nu ketat, di bagean-turunan tiasa ngan hiji karuhun. Sacara umum, ieu modél Sigana mah hiji grafik disambungkeun undirected boga struktur tangkal, nu unites sakabéh bagéan. Struktur hirarki tipe database ngawengku hiji set maréntahkeun tangkal. Model sorangan tangkal, di tingkat luhur nu hiji obyék utama disimpen dina tingkat kadua objék tingkat kadua, nu katilu - nu katilu, jeung saterusna.

Ti bahan ieu, anjeun bisa meunangkeun sababaraha gagasan tina naon constitutes a hirarki struktur data.