Kihierarkia data mfano

Vitu ni mara nyingi sana kupatikana katika mahusiano hayo, walioitwa kihierarkia. Kwa kawaida ni suala la uhusiano wa jinsi hiyo, kama "sehemu ya zima", uhusiano ya kuwa chini au aina ya mahusiano. Vitu kwamba ni katika mahusiano kama hiyo, kuunda mti uitwao graph ilivyoagizwa, yaani, kuwa na kipeo moja tu si subordinated kwa kipeo nyingine yoyote. nodi Hii inaitwa mizizi ya miti. mawasiliano kati ya nodes nyingine ni kutekelezwa kama ifuatavyo: kipeo yoyote ni somo tu kwa moja iko juu yake, juu. Conceptually, kihierarkia mtindo data Inaeleweka kama seti ya aina rekodi tu zinazohusiana aina ya uhusiano katika moja au chache miti ya mtu binafsi. Katika mfumo huu, aina zote ya vifungo hutengenezwa kulingana na "moja kadhaa", na graph inawakilishwa na mishale. Ni zinageuka kuwa data kihierarkia mfano ina aina hii ya uhusiano kati ya vitu, katika mti wa familia, hata hivyo, tofauti moja: kuna moja tu kuu ya somo kwa kila kitu chini. Hiyo ni, katika vile mfano data kuruhusiwa na aina mbili tu ya mawasiliano kati ya vitu database, "moja kwa moja" au "moja kwa mengi". database kihierarkia kwa asili ni msingi data ya urambazaji, ambayo ni, upatikanaji inawezekana tu kwa msaada wa uhusiano awali defined.

Kama kufanyika tukio simulation, mawasiliano ya kawaida inahitaji "mengi ya wachache." Kuondoa kiwango cha juu hii, inawezekana kutoa ufumbuzi vile, kama kurudiwa kwa vifaa. Hata hivyo, kuna ukosefu wa marudio ya vitu: upayukaji wa habari unaweza kuonekana. Kihierarkia data mfano ina faida kama vile kuhakikisha urahisi pamoja baadhi ya viungo predefined kutokana na hali yake ya urambazaji. Hata hivyo, kuna wake na hasara. Wao ni kuhusiana na ukosefu wa kubadilika katika mtindo data, hasa kwa upande wa jambo lisilowezekana ya kuwepo kwa kitu cha wazazi kadhaa, ikiwa ni pamoja na kutokuwa na uwezo wa kupata kupata moja kwa moja data. Hii anarudi kwenye hazifai katika suala la maswali ya mara kwa mara ambayo awali hayakuwa ilivyopangwa. kihierarkia mfano database ina drawback nyingine. ni uongo katika ukweli kwamba upatikanaji wa habari kutoka ngazi za chini kihierarkia haiwezi kutumwa na nodes iko juu.

Kama msingi vitengo habari katika Mfano wa kihierarkia ni sehemu na shamba. Chini ya shamba data kuchukuliwa kwa kuamua ndogo hazigawanyiki kitengo cha data ambayo inapatikana kwa mtumiaji. Kwa makundi kuchukuliwa kuamua aina na sehemu mfano. Aina ya sehemu ni mkusanyiko aitwaye ya mashamba ya aina ya data, ambayo ni linajumuisha. Mfano sehemu sumu kutoka kwa baadhi ya maadili maalum ya mashamba. kihierarkia mtindo data, kama ilivyoelezwa hapo juu, ni sumu katika sura ya muundo data graph. Kama sisi kufikiria ni katika ngazi ya dhana, ni tu kesi maalum ya mtindo wa mtandao. Katika mfano wa kihierarkia vipeo uhusiano na sehemu ya aina na arcs - connections aina katika "mzazi kwa mtoto". Kuna utawala kali, katika sehemu-ukoo unaweza kuwa babu mmoja tu. Kwa ujumla, mfumo huu inaonekana kama undirected uhusiano graph ina muundo wa mti, ambao unaunganisha makundi yote. Muundo wa kihierarkia database aina ni pamoja na awali ya seti ya miti. mfano yenyewe ni mti, katika ngazi ya juu ambayo ni moja kuu kitu kuwekwa kwenye ngazi ya pili ya vitu pili cha, tatu - ya tatu, na kadhalika.

Kutoka nyenzo hii, unaweza kupata mwanga wa nini maana ya kihierarkia data muundo.