Հիերարխիկ տվյալների բազա - այն ... մոդելների, օրինակները

Հիերարխիկ տվյալների բազա - ը բազայի հիման վրա ծառի կառուցվածքի: Ըստ սկզբունքի կառուցելու այն որոշ չափով նման է համակարգչի ֆայլերի համակարգում. Մենք օգտագործում ենք այս մոդելը ունի իր առավելություններն ու թերությունները, որոնք կքննարկվեն այս հոդվածում, հետ միասին մանրամասն օրինակներով:

ձեւերը Նյութերի բազա

Ինչպես հայտնի է, տարբերակել չորս տեսակի postoreniya տվյալների բազա:

• Հարաբերական - աղյուսակային տվյալների բազա, որտեղ տեղեկատվությունը ներկայացված է ձեւով շարքերում-սյուների. Ըստ այս սկզբունքի, որ տվյալների բազան կառուցվում է «acces», օրինակ.
• Object-oriented - սերտորեն կապված PLO (ծրագրավորման, որի հետ աշխատում ենք օբյեկտների), եւ սա նրանց հիմնական առավելությունը, բայց քանի որ իրենց փոքր կատարման, նրանք դեռեւս զգալիորեն ցածր է, քան հարաբերման տարածվածության:
• Հիբրիդ - ՏԲԿՀ կարող է պարունակել միայն երկու վերը նշված տեսակների.
• Հիերարխիկ - օբյեկտ ուշադրության սույն հոդվածի. Այս տվյալների բազան , որը բնութագրվում է մի ծառի նման կառույց.

Առավել հայտնի օրինակ է հիերարխիկ տվյալների բազայի մի արդյունք ստեղծված IBM ( «AyBiEm"), լիազոր տեղեկատվական կառավարման համակարգի (թարգմանված է որպես «կառավարման տեղեկատվական համակարգ»), կրճատ, ինչպես IMS: Առաջին տարբերակը IMS եկավ ետ անցյալում, քսաներորդ դարում, վաթսուն-րդ տարում: Այն օգտագործվում է տվյալների պահպանման եւ վերահսկողության այս օրը.

Սկզբունքները հիերարխիկ մոդելի

Հիերարխիկ տվյալների մոդելը հիմնված է հետեւյալ սկզբունքով.

• յուրաքանչյուր հանգույցի վրա ծառի կառուցվածքի, որը տեղադրված է համապատասխան հատվածի
• A հատվածն է տվյալների դաշտ նշանակվում է յուրաքանչյուր դաշտի անունը եւ հագել մեկ տողով tuple.
• Մեկ այլ հեռակա `մեկը մուտքագրում եւ բազմակի ելքային սեգմենտներն յուրաքանչյուր մուտքագրման դաշտի.
• յուրաքանչյուր կառուցվածքային տարր կա մեկ եւ միայն մեկ տեղ է հիերարխիայում համակարգի.
• ծառ կառուցվածքը սկսվում է արմատային տարր.
• յուրաքանչյուր հանգույց միայն մեկ ստրուկ նախնին, բայց ամեն աղբյուրը կարող է լինել բազմաթիվ ժառանգները:

Օգտագործումը մի հիերարխիկ տվյալների կառուցվածքի

Հիերարխիկ տվյալների բազա - պահեստավորման կիրառելի է այդ համակարգերի հետ, որոնք ի սկզբանե բնորոշ է ծառի կառույցի: Նրանց համար է ընտրել այնպիսի սիմուլյացիա, դա տրամաբանական է:

Մի օրինակ է հիերարխիկ տվյալների բազայի սկզբնապես ՀԱՄԱԿԱՐԳՎԱԾ աստիճանով զորամասում, որը հայտնի է որպես հստակ սահմանված դասարաններում: Բացի այդ, դա կարող է լինել բարդ մեխանիզմներ, որոնք կազմված են բոլորը հետագա պարզեցված է ներքեւի հիերարխիայի մասնիկների. Համար մոդելավորում նման համակարգերի եւ բերում նրանց ձեւով համարվում dB կարիք չկա քայքայվել: Այնուամենայնիվ, նման իրավիճակ չէ, միշտ է այդպես:

Բացի այդ, կա մի միտում է վայրընթաց structurally պարզ հարցման, քան նույն վեր.

Հիմնական վիրահատություններ մասնակի, որը կառուցվել է հիերարխիկ մոդելից

Կառուցվածքը հիերարխիկ բազան թույլ է տալիս հաջող եւ գործնականում աննշանորեն (կախված հմտությունների) կատարել հետեւյալ գործողությունը (ի դեմս ամենատարրական, ցանկը միշտ կարող է երկարաձգվել փոքր լրացում):

• որոնել տվյալների բազան որոշակի տարր.
• անցումը տվյալների բազայի ծառից ծառ.
• անցումը - փայտ մասնաճյուղի մասնաճյուղ,
• Ըստ այդմ, անցումը մասնաճյուղերի - տարր առ տարր.
• Հետ աշխատելու ձայնագրությունների: Տեղադրելու նոր եւ / կամ ընթացիկ հեռացման, պատճենահանում, հատում, եւ այլն ...

A ընդհանրացված նկարագրությունը կառուցվածքի

Տերմինը «ծառը» է նկարագրել կառուցվածքը նշված է սույն հոդվածով արդեն իսկ շատ ավելի է, քան մեկ անգամ: Դա ժամանակն է պատմել ձեզ, թե ինչպես է դա տեղի ունեցել: Բոլորը որովհետեւ հիերարխիկ տվյալների բազայում, դա նման է մի շտեմարան, որը օգտագործում է տվյալների տեսակը "ծառ": Տեսնենք, թե ինչ է այն իրենից ներկայացնում:

Այս կոմպոզիտային տեսակը: յուրաքանչյուրում տարրերի (հանգույցների) կարող են ներդրված առաջիկա մի քանի (մեկ կամ ավելի): Ամեն ինչ սկսվում է մեկ արմատային տարր. Ներքեւի գծի այն է, որ յուրաքանչյուր կտոր, ինչպիսիք են «ծառի» - ը ենթատեսակ, էլ, «ծառ»: Շատ, շատ branched, եւ բոլոր լավ պատվիրած կառույցները.

Հիմնական տեսակներ կարող են լինել պարզ կամ բարդ, բայց ըստ էության դա միշտ ձայնագրությունը. Բայց ի պարզ ձայնագրության կա մի տեսակ տվյալների, եւ մի բաղադրություն մի ամբողջ շարք նրանցից:

Հիերարխիկ մոդելը բնորոշ է սկզբունքի ժառանգ, երբ յուրաքանչյուր Նախորդ հատվածն է, որը նախնին է ավելի ուշ: Բացի այդ, երեխան հետ է մայր տեսակի մի տեսակ ստրուկի, իսկ համարժեք մեկը մյուս գրառումների են համարվում երկվորյակներ.

լրացնելով տվյալների բազան

Հիմնական տվյալներն են հիերարխիկ տվյալների բազայի արժեքները (համարները կամ Սիմվոլ) պահվում է գրառումների. Շրջանցելու նման տվյալների բազան սովորաբար է ներքեւից վերեւ, եւ ձախից աջ.

արժանապատվություն

Հիերարխիկ տվյալների բազա - ը տվյալների բազա է, որը ունի արմատային թղթապանակը, աստիճանաբար ճյուղավորվող վայրընթաց. Հաշվի առնելով, որ նման կառույց, շատ նման է ֆայլային համակարգի, նման հիմքերը հաջողությամբ օգտագործվում է կատարել տարբեր գործողություններ համակարգչային տվյալները. Ստորին գիծ: ռացիոնալ տեղաբաշխման իր հիշողության մեջ, եւ նաեւ շատ պարկեշտ կատարումը ժամանակը ծախսել է աշխատանքից:

Հիերարխիկ մոդելը իդեալական օգտագործման համար իր կառուցվածքային տեղեկատվության.

թերություններ

Սակայն, այդ նույն հատկանիշները, քննարկվել DBMSs որ կը իրենց հիմնական առավելություններն, ինչպես նաեւ որոշելու իրենց թերությունները. Օրինակ, բարդությունը եւ դժվարությունը տրամաբանական կապեր | փորձառու մասնագետ կլինի, դժվար է աշխատանքի հետ նախկինում անհայտ բազայի է հասկանալ, եւ պարզ անձնագիրը եւ դա «կորչում»: Այս բարդությունը հանգեցնում է նրան, որ այն, ինչ իրականում այնքան էլ շատ չի տվյալների բազայի վրա կառուցված հիերարխիկ մոդելից. Որպես օրինակ կարող է հիերարխիկ տվյալների բազա, ի լրումն արդեն իսկ նկարագրված ապրանքի «AyBiEm» ընկերությունը «OKA» եւ Mieris (ռուսերեն արտադրություն), ինչպես նաեւ տվյալների եզրին եւ թիմային-UP (արտասահմանյան կորպորացիաների):

օրինակները

Հիերարխիկ տվյալների բազա - մի շարք տարբեր մակարդակներում, որոնք հարաբերությունները կառուցվում են: Սխեմատիկ, դա կարծես inverted գրաֆիկի: Մի օրինակ է հիերարխիկ բազայի որեւէ պետական կառավարչական հիմնարկ է: Վերցրեք, օրինակ, դպրոց.

Ին վերին մակարդակը կլինի գտնվում », առաջատարն է« կառավարման տնօրեն. Իր ներկայացնելու կգլխավորի ուսուցիչներին, ղեկավար ուսուցիչները - ուսուցիչներ, ովքեր վերահսկում Parallels դասընթացներ: Յուրաքանչյուր զուգահեռ չճշտված շարք նրանցից, եւ յուրաքանչյուր դասի ունի մի շարք ուսանողների.

Նույն սկզբունքը կարելի է գրել, եւ կառավարման ցանկացած կորպորացիայի. Ղեկավար Ընկերության կամ տնօրենների խորհրդի վերեւում: Հաջորդ - աճող թվով միավորների որոնցից յուրաքանչյուրը գործում է իր կառուցվածքը: Կան ընդհանուր հատկանիշները: վերադաս ամեն բաժանմունքում, նրա օգնականը, նրա քարտուղար, ըստ էության, գրասենյակի աշխատակիցները, եւ այլն:

Օգտագործումը համակարգիչների

Այստեղ կարող է լինել շատ ավելի դաժան դիմումները. Մի վառ օրինակ է հիերարխիկ Փորձել բազայի է filesystem: Բոլոր ծանոթ «Windows Explorer» - ը կառուցվել է kernel է օպերացիոն համակարգի «Vindous« Այն նման սխեմայով, ինչպես նաեւ բազմաթիվ այլ ֆայլի մենեջերների:

ցանցային տվյալների բազա

կան:

• Հարաբերական;
• հիերարխիկ;
• առցանց շտեմարաններ.

Ինչու ենք մենք մեկ անգամ եւս հիշեցրել է, որ դասակարգմանը: Քանի որ, ի տարբերություն Հարաբերական, ցանցային տվյալների բազան ունի մի հիերարխիկ նմանություններ:

Ժամանակն է հիշել տեսակի հարաբերությունների տվյալների բազայում. Կա մի կապ, «մեկ է, մեկը», «մեկ-շատեր» եւ «շատերի-շատեր». Մենք շահագրգռված ենք, որ վերջինիս: Որ ցանցը տվյալների բազան դրսեւորվում է որպես հետեւյալն է. Մեկ իրավահաջորդը հանգույց կարող է լինել մի քանի նախնիները: Գույքը ունենալու ավելի ժառանգ նաեւ փրկվել: Մենք կարող ենք ասել, որ հիերարխիկ տվյալների բազաները, ցանցային տվյալների բազաների իրենք արդեն մի օրինակ է ժառանգաբար. Նախնին այս դեպքում այն է, պարզապես մի հիերարխիկ տվյալների բազա, որպես սկզբունք կառուցման ցանցային կառույցների տվյալների բազայում մնում է անփոփոխ:

Հիերարխիան եւ Հարաբերական

The name "Հարաբերական» գալիս է անգլերեն բառը «վերաբերմունք»: Ինչպես արդեն նշվել է սույն հոդվածում, նրանք հաճախ արտահայտվում են աղյուսակային տեսքով. Բայց նախորդ պարբերության մեջ, մենք ասացինք, որ հիերարխիկ տվյալների բազան կարող է նաեւ կազմակերպել հաղորդակցությունը, արդյոք դա նշանակում է, որ այս երկու տեսակի կա որոշ նուրբ թեմա միավորում նրանց.

Այո: Ի լրումն, լինելով առաջին եւ երկրորդ տեսակը դեռեւս վերաբերում է տվյալների բազաների, ի լրումն սույն առանձնահատկությունը կա մեկ ընդհանուր բան. Օրինակ, մի հիերարխիկ տվյալների բազա (ցանցային եւ ինտեգրալ դրա հետ) կարող է արտահայտվել մի սեղանի շուրջ: Բանն այստեղ այն չէ, այն ձեւով, որը պետք է ներկայացնել տեղեկություններ ավարտից մասին (սա մի հարց է հարմարավետություն ինտերֆեյսի), սակայն տեղեկատվությունը կառուցված ինչի հիման վրա: Այսպիսով, հստակ բաժանումը բաժինների իրենց վերադասի, եւ այլ ստորաբաժանումների շարունակելու է արտահայտել, որ հիերարխիայում, սակայն հարմարության համար, որը բերել է սեղանին: