Hierarchical dàta modail

Rudan a tha glè thric a gheibhear ann an dàimhean leithid, a tha an t-ainm hierarchical. Mar as trice tha e air tighinn gu leithid a dàimh, "mar phàirt-iomlan", an co-cheangal de ìochdaranachd no sheòrsaichean dhàimhean. Rudan a tha ann Cluicheadairean dàimhean, nam craobh, a tha an t-ainm a stiùireadh graf, a tha, le aon Vertex a-mhàin Chan eil subordinated sam bith eile Vertex. Tha seo a 'node-ainm a tha freumh na craoibhe. Tha an eadar-obrachadh eadar àiteachan eile a chur an gnìomh mar a leanas: Vertex sam bith eile a tha fo ùmhlachd a-mhàin ris an fhear a tha na laighe gu h-àrd, a 'mhullach. Conceptually, an hierarchical dàta modail a 'tuigsinn mar seata de chlàr-seòrsa a tha co-cheangailte sheòrsaichean de cheanglaichean a-steach aon no beagan craobhan fa leth. Anns a 'mhodail seo, a h-uile seòrsa de dàimhean air an cruthachadh a rèir an "aon ri grunn", agus an graf a riochdachadh le saighdean. Tha e a 'tionndadh a-mach gu bheil an dàta hierarchical modail Tha an seòrsa seo de dàimh eadar Rudan, an dà chuid ann an craobh-teaghlaich, ge-tà, ach a-mhàin aon: chan eil ach aon phrìomh-chuspair airson gach fo-chuspair. 'S e sin, ann an leithid de dàta modail cead agad ach dà sheòrsa conaltradh eadar an stòr-dàta Rudan, "aon ri aon" no "aon do mhòran." Tha hierarchical stòr-dàta ann an smior 'S e stòr-dàta de seòladh, is e sin, tha cothrom ghabhas a-mhàin le cuideachadh air a mhìneachadh roimhe seo chàirdean.

Ma atharrais a dhèanamh air an tachartas, a 'conaltradh is trice ag iarraidh "tòrr ri beagan." A thoirt air falbh a 'chuingeachaidh seo, tha e comasach a' tabhann an leithid a fhreagairt, mar an dùblachadh de goireasan. Ach, tha dìth dùblachadh de rudan: an neo-chunbhalachd Faodaidh am fiosrachadh a 'nochdadh. Hierarchical dàta modail tha buannachdan leithid dèanamh cinnteach gum bi cothrom furasta còmhla cuid de ro-mhìnichte ceanglaichean sgàth a nàdar seòladh. Ach, tha i agus eas-bhuannachdan. Tha iad co-cheangailte ri dìth sùbailteachd ann an dàta modail, gu sònraichte a thaobh 'eu-làthaireachd an rud air grunn phàrantan, a thuilleadh air a bhith do-dhèante fhaighinn cothrom dìreach air an dàta. Tha seo a 'tionndadh a-steach e an-fhreagarrach a thaobh an cunbhalach ceistean sin roimhe seo nach robh dùil. Tha hierarchical modail stòr-dàta aig fear eile rud a tha dhìth. e na laighe ann gu bheil am fiosrachadh air ais bho ìsle hierarchical ìrean nach urrainn a bhith air a chur le àiteachan a tha na laighe gu h-àrd.

Mar a tha fiosrachadh bunaiteach aonadan ann an hierarchical modail a tha an earrann agus a 'mhachair. Fo achadh dàta a chaidh a thogail gus dearbhadh as lugha indivisible aonad dàta a tha ri fhaotainn an neach-cleachdaidh. Airson earrannan a thoirt a-mach dè an seòrsa agus earrann eisimpleir. Tha an roinn-seòrsa a th 'air ainmeachadh an Cruinneachadh de raointean dàta seòrsa, a tha ga dhèanamh. Dol a-mach earrann bho chruth cuid luachan sònraichte de na h-achaidhean. Tha hierarchical dàta modail, mar a dh'ainmichear gu h-àrd, air a chruthachadh ann an cumadh an graf dàta structar. Ma tha sinn a 'beachdachadh aig an ìre den bhun-bheachd, chan eil e ach a' chùis shònraichte an lìonra modail. Ann an hierarchical modail vertices 'conaltradh ris an roinn-seòrsa agus arcs - seòrsa cheanglaichean ann an "pàrant-pàiste." Tha teann riaghailt, aig an roinn-shliochd urrainn ach aon sinnsear. San fharsaingeachd, tha am modail seo a 'coimhead mar an undirected co-cheangailte graf Tha craobh structar, a unites uile earrannan. Hierarchical Structar stòr-dàta a-seòrsa gabhail a-steach a dh'òrdaich seata de chraobhan. Tha modail fhèin craobh, aig na h-àrd-ìre a tha air aon prìomh amas a chur air an dara ìre den dàrna ìre Rudan, an treas - an treas, agus mar sin air.

Bho stuth seo, gheibh thu beachd air choreigin air dè th 'ann hierarchical dàta structar.