Yerarchize modèl done

Objè yo trè souvan yo te jwenn nan relasyon sa yo, ki fè yo rele yerarchize. Anjeneral li rive sa yo relasyon yon, kòm "pati-antye", relasyon la soumission oswa kalite relasyon. Objè ki nan relasyon ki similè yo, fòme yon pye bwa, ki te rele yon graf dirije, se sa ki, li te gen sèlman yon sèl somè pa sgondèr nan nenpòt lòt somè. Sa a se ne rele rasin lan nan pye bwa an. se entèraksyon ki genyen ant lòt nœuds aplike jan sa a: nenpòt lòt somè se sijè sèlman nan yon sèl an ki sitiye pi wo a li, tèt la. Concept, se modèl la done yerarchize konprann tankou yon seri kalite dosye ki gen relasyon kalite koneksyon nan yon sèl oswa yon kèk pye bwa endividyèl elèv yo. Nan modèl sa a, tout kalite bon yo ki te fòme selon "youn nan yo plizyè", epi li se graf la reprezante pa kèk flèch. Li sanble ke modèl la done yerarchize gen sa a ki kalite relasyon ant objè, tou de nan pye bwa a fanmi, sepandan, yon sèl eksepsyon: gen yon sèl prensipal sijè pou chak objè sibòdone. Sa se, nan yon modèl done pèmèt yo gen sèlman de kalite kominikasyon ant objè yo baz done, "yon sèl nan yon sèl" oswa "yon sèl nan anpil". Baz done a yerarchize nan sans se yon baz done nan Navigasyon, ki se, aksè se posib sèlman avèk èd nan deja defini relasyon yo.

Si te pote soti evènman simulation, kominikasyon an tipikman mande pou "yon anpil nan yon kèk." Pou retire limit sa a, li se posib yo ofri tankou yon solisyon, kòm repetisyon an nan lokal. Men tou, gen yon mank de repetisyon nan objè: enkonsistans nan enfòmasyon pouvwa parèt. Yerarchize modèl done gen avantaj tankou asire aksè fasil ansanm kèk lyen predefini akòz nati navigasyon li yo. Men tou, gen li yo ak dezavantaj yo. Yo ki gen rapò ak mank de fleksibilite nan yon modèl done, an patikilye konsidere kòm li enposib nan prezans nan objè a nan plizyè paran yo, kòm byen ke enkapasite a jwenn aksè dirèk ak done yo. Sa a vire l 'nan yon inoporten an tèm de demann yo regilye ki te deja pa te planifye. modèl yerarchize Baz done a gen yon lòt dezavantaj. li bay manti nan lefèt ke Rekipere nan enfòmasyon ki soti nan pi ba nivo yo yerarchize pa ka voye pa nœuds sitiye pi wo a.

Kòm inite yo enfòmasyon debaz yo genyen nan yon modèl yerarchize se segman an ak jaden an. Anba jaden done pran nan detèmine pi piti inite a endivizib nan done ki se disponib nan itilizatè a. Pou segments pran nan detèmine kalite ak segman egzanp lan. Kalite a segman se yon koleksyon yo te rele nan jaden nan kalite done, ki li se konpoze. segman egzanp fòme nan kèk valè espesifik nan jaden yo. Modèl la done yerarchize, kòm mansyone anwo a, se te fòme nan fòm nan estrikti a done graf. Si nou konsidere li nan nivo a nan konsèp la, li se sèlman yon ka espesyal nan modèl la rezo-a. Nan modèl la yerarchize somè koresponn ak kalite a segman ak ark - koneksyon kalite nan yon "paran-pitit". Gen yon règ strik, nan segman-pitit an kapab fèt sèlman yon sèl zansèt. Anjeneral, modèl sa a sanble yon undirected graf konekte gen yon estrikti pye bwa, ki ini tout segments yo. Estrikti yerarchize kalite baz done an gen ladan yon seri te bay lòd nan pyebwa yo. Modèl la tèt li se yon pye bwa, nan nivo a anwo ki se youn objè prensipal mete sou nivo nan dezyèm nan nivo objè yo dezyèm lan, twazyèm lan - twazyèm lan, ak sou sa.

Soti nan materyèl sa a, ou ka jwenn kèk lide sou sa ki konstitiye yon yerarchize estrikti done.