Yerarchize baz done - li ... Modèl, egzanp

Yerarchize baz done - yon baz done ki baze sou yon estrikti pye bwa. Dapre prensip la nan bilding li se yon ti jan ki sanble ak sistèm dosye òdinatè la. Nou itilize modèl sa a gen li yo avantaj ak dezavantaj, ki pral diskite nan atik sa a, ansanm ak egzanp detaye.

fòm baz done

Kòm se li te ye, yo fè distenksyon ant kat kalite postoreniya baz done:

• Relasyon - tabulaire baz done, kote enfòmasyon ki prezante nan fòm lan nan ranje-kolòn. Dapre prensip sa a, yo te baz done a bati nan "Acces", pou egzanp.
• Objè-oryante - yo asosye ak PLO a (pwogram lan nan ki nou yo ap travay ak objè), e sa se avantaj prensipal yo, men paske nan pèfòmans ti yo, yo yo toujou siyifikativman pi ba pase nan prévalence la relasyon.
• Hybrid - DBMS kapab genyen ladan jis de la nan espès yo pi wo a.
• Yerarchize - objè a nan atansyon nan atik sa a. baz done sa a ki karakterize pa yon estrikti pye bwa-tankou.

Egzanp nan ki pi popilè nan yon baz done yerarchize se yon pwodwi kreye pa IBM ( "AyBiEm"), gen dwa Enfòmasyon Jesyon System (tradui kòm "Sistèm Enfòmasyon Jesyon"), abreje kòm IMS. Vèsyon an premye nan IMS tounen nan tan lontan an, ventyèm syèk la rive, nan ane a swasant-wityèm. Yo itilize li pou depo done ak kontwòl jouk jòdi a.

Prensip nan modèl yerarchize

Modèl la done yerarchize se ki baze sou prensip sa a:

• pou chak ne nan estrikti a pyebwa se mete yo nan yon segman matche;
• Yon segman se yon jaden done asiyen nan chak Non jaden ak abiye nan yon sèl tupl liy;
• Yon lòt korespondans: yon sèl D 'ak plizyè segments pwodiksyon pou chak jaden D';
• pou chak eleman estriktirèl gen yon sèl ak sèlman yon sèl plas nan yerachi a nan sistèm nan;
• estrikti pye bwa kòmanse ak eleman nan rasin;
• chak ne yon sèl zansèt esklav, men chak sous pouvwa gen miltip pitit pitit.

Sèvi ak nan yon estrikti done yerarchize

Yerarchize baz done - sa a depo aplikab a moun sistèm, ki orijinal karakterize pa yon estrikti pye bwa. Pou yo chwazi tankou yon simulation - li se lojik.

Yon egzanp sou yon baz done yerarchize degre orijinal sistematize - yon inite militè yo, ki se konnen yo dwe defini aklè klas. Epitou, li kapab mekanism konplèks ki fòme ak tout senplifye plis nan pati anba a nan patikil yo yerachi. Pou simulation la nan sistèm sa yo, epi pote yo nan fòm la konsidere kòm DB pa gen okenn bezwen dekonpoze. Men, tankou yon sitiyasyon se pa toujou ka an.

Anplis de sa, gen yon tandans pou rechèch la anba struktural ki pi senp pase a menm anwo a.

operasyon de baz sou baz done a, bati sou modèl la yerarchize

Estrikti a nan yon baz done yerarchize pèmèt siksè ak pratikman transparans (ki depann sou ladrès) nan fè operasyon sa a (reprezante pa debaz la ki pi, lis la ka toujou dwe pwolonje ak testaman ti):

• rechèch baz done a nan yon eleman patikilye;
• tranzisyon an nan baz done a - soti nan pye bwa rive pye;
• tranzisyon - bwa soti nan branch branch;
• An konsekans, tranzisyon an nan branch - eleman pa eleman;
• Travay ansanm ak anrejistreman: mete yon nouvo ak / oswa aktyèl retire, kopye, koupe, elatriye ...

Yon deskripsyon jeneralize nan estrikti a

tèm "Pye bwa a" a dekri estrikti a refere yo bay nan atik sa a se deja byen lwen plis pase yon fwa. Li lè yo di w kouman li te rive. Tout paske baz done a yerarchize - li nan tankou yon baz done, ki itilize kalite a done "pye bwa". Se pou nou konsidere sa li reprezante.

di ki konpoze sa a: nan chak nan eleman (nœuds yo) ka entegre kap vini yo (youn oswa plis). Li tout kòmanse ak yon eleman rasin sèl. Liy anba la se ke chak nan moso yo tankou "pyebwa" se yon subtip, tou, "pye bwa." Anpil, anpil branche, ak tout estrikti yo ki byen bay lòd la.

de baz tip kapab senp oswa konpoze, men esansyèlman li se toujou anrejistreman. Men, nan anrejistreman an senp gen yon sèl di ki kalite done, ak nan yon konpoze - yon seri antye nan yo.

Yerarchize modèl se spesifik nan prensip la nan pitit pitit, lè chak segman anvan an se yon zansèt pou pita. Anplis de sa, timoun lan nan relasyon ak yon kalite nan paran se yon kalite esklav, pandan y ap yon sèl la ekivalan a dosye yo lòt yo jimo konsidere kòm.

ranpli nan baz done a

Done yo prensipal yo se valè baz done yerarchize (nimewo oswa senbòl) ki estoke nan dosye yo. Derivation tankou yon baz done se nòmalman anba nan fon an leve, li soti nan gòch a dwat.

diyite

Yerarchize baz done - yon baz done ki te gen dosye a rasin, piti piti branch anba. Etandone ke yon estrikti konsa trè menm jan ak sistèm nan dosye, baz sa yo, se avèk siksè itilize fè operasyon divès kalite sou done òdinatè. Anba liy: alokasyon an rasyonèl nan memwa li yo, ak tou yon tan pèfòmans trè desan pase sou travay la.

Modèl la yerarchize se ideyal pou itilize pou enfòmasyon estriktire li yo.

enpèfeksyon

Sepandan, karakteristik sa yo menm diskite DBMSs ki vin avantaj prensipal yo, epi tou li detèmine enpèfeksyon yo. Pou egzanp, konpleksite nan ak difikilte nan koneksyon ki lojik - yon espesyalis ki gen eksperyans yo pral difisil nan travay ki gen yon baz deja konnen yo konprann, ak itilizatè senp ak li "jwenn pèdi". Sa a konpleksite mennen nan yon konpreyansyon yo genyen sou sa ki aktyèlman se pa anpil baz done bati sou yon modèl yerarchize. Yon egzanp se yon baz done yerarchize, nan adisyon a pwodwi a deja dekri "AyBiEm" konpayi "Oka" ak Mieris (Ris pwodiksyon), osi byen ke Edge a Done ak Ekip-UP (ki soti nan kòporasyon etranje).

egzanp

Yerarchize baz done - yon varyete nan diferan nivo nan ki relasyon yo bati. Schematics, li sanble tankou yon graf Envèse. Yon egzanp sou yon baz done yerarchize - nenpòt eta administratif enstitisyon. Pran, pou egzanp, lekòl la.

Sou pral nivo a anwo yo pral lokalize, "lidè nan" Administrasyon - Direktè a. Nan soumèt li nan tèt pwofesè, pwofesè tèt gen - pwofesè ki sipèvize paralèl klas yo. Nan chak nimewo paralèl Unspecified nan yo, epi chak klas gen yon nimewo nan elèv yo.

ka prensip la menm dwe ekri, ak jesyon nan nenpòt ki sosyete. Tèt la nan konpayi an oswa tablo a nan direktè nan tèt la. Next - yon nimewo ogmante nan inite nan chak nan yo ki opere estrikti pwòp li yo. Gen karakteristik komen: siperyè nan chak depatman, asistan l 'yo, sekretè l', an reyalite, anplwaye nan biwo a, ak sou sa.

Itilize nan òdinatè nan

Gen dwa gen aplikasyon pi grav. Yon egzanp enpotan nan yerarchize baz done- se filèsistèm a. Tout abitye "Windows Explorer a" se bati nan Kernel a nan sistèm nan fonksyone "Vindous" Li se pou sa yo yon konplo, osi byen ke anpil lòt administratè dosye-a.

rezo baz done

gen yo se:

• relasyon;
• yerarchize;
• sou entènèt baz done.

Poukisa nou yon lòt fwa ankò raple yo yon klasifikasyon an? Paske, kontrèman ak relasyon, baz done rezo gen yon resanblans yerarchize.

Tan yo sonje kalite sa yo nan relasyon nan baz done. Gen yon koneksyon, "yon sèl-a-yon sèl", "yon sèl-a-anpil" ak "anpil-a-anpil". Nou enterese nan lèt la. se baz done a rezo manifeste jan sa a: yon sèl ne siksesè pouvwa gen plizyè zansèt. pwopriyete a nan gen plis pitit tou sove. Nou ka di ke baz done yerarchize, rezo baz done tèt yo yo deja yon egzanp tout moun ki tankou yon pòsyon tè. Zansèt nan ka sa a se jis yon baz done yerarchize, kòm yon prensip nan konstriksyon nan estrikti rezo nan baz done a rete chanje.

Yerachi ak relasyon

non nan "relasyon" soti nan pawòl Bondye a angle "atitid". Kòm mansyone pi bonè nan atik sa a yo, yo yo souvan eksprime nan fòm tabulaire. Men, nan paragraf anvan an, nou te di ke baz done a yerarchize kapab tou òganize kominikasyon, sa a vle di ke ant de sa yo kalite gen kèk fil sibtil ini yo?

Wi. Anplis de sa ke yo te premye a ak kalite nan dezyèm toujou, al gade nan baz done, nan adisyon a karakteristik sa a gen yon bagay an komen. Pou egzanp, ka yon baz done yerarchize (rezo ak entegral ak li) dwe manifeste li nan yon tab. Pwen an isit la se pa nan fòm lan nan ki prezante enfòmasyon nan itilizatè a fen (sa a se yon kesyon de koòdone itilizasyon), men li te enfòmasyon ki estriktire sou sa ki baz. Se konsa, yon divizyon klè nan depatman ak Supérieure yo, ak lòt inite yo pral kontinye eksprime nan yerachi a, men pou konvenyans se mennen l 'sou tab la.