Հիերարխիկ տվյալների մոդելը

Օբյեկտների շատ հաճախ հայտնաբերվել է այնպիսի հարաբերությունների, որոնք կոչվում են հիերարխիկ: Սովորաբար դա գալիս է այնպիսի հարաբերությունների, քանի որ «մաս-ամբողջություն», հարաբերության ենթակայության կամ տեսակի հարաբերությունների: Օբյեկտները, որոնք գտնվում են համանման հարաբերություններում, ձեւավորել մի ծառ, որը կոչվում է, ուղղված գրաֆ, որ, ունենալով միայն մեկ կողմը, չի ստորադասվել որեւէ այլ vertex. Այս հանգույց կոչվում է արմատը ծառից. Փոխազդեցությունը մյուս հանգույցների իրականացվում է հետեւյալ կերպ `ցանկացած այլ կողմը, ենթարկվում է միայն մեկը, գտնվում է բարձր այն, վերեւում. Հայեցակարգային, հիերարխիկ տվյալների մոդելը ընկալվում է որպես մի շարք ռեկորդային տեսակների, որոնք կապված են տեսակի կապեր մեջ մեկ կամ մի քանի առանձին ծառերը. Այս մոդելի, բոլոր տեսակի պարտատոմսերի ձեւավորվում են ըստ «մեկը մի քանի", իսկ գրաֆիկի ներկայացված Ռադիո. Ստացվում է, որ հիերարխիկ տվյալների մոդելը ունի այս տեսակի հարաբերությունների միջեւ օբյեկտների, այնպես էլ ընտանեկան ծառի, սակայն, մեկ բացառություն. Կա միայն մեկ հիմնական թեման յուրաքանչյուր ստորադաս օբյեկտի. Այսինքն, այնպիսի տվյալների մոդելը թույլատրվում է ունենալ միայն երկու տեսակի կապի միջեւ բազայի օբյեկտների, «դեմ առ դեմ" կամ "մեկից շատերին». Հիերարխիկ տվյալների բազան, ըստ էության, հանդիսանում է տվյալների բազան նավարկություն, այսինքն, մուտք հնարավոր է միայն օգնությամբ նախկինում սահմանված հարաբերությունների:

Եթե իրականացվի միջոցառումը սիմուլյացիա, հաղորդակցությունը, որպես կանոն, պահանջում է «մի շատ մի քանի." Հեռացնել այս սահմանափակումը, դա հնարավոր է առաջարկել նման լուծում, քանի որ կրկնակի օբյեկտների. Սակայն, կա մի պակասը կրկնօրինակման օբյեկտների. Անհամապատասխանությունն տեղեկատվության կարող է հայտնվել: Հիերարխիկ տվյալների մոդելը ունի առավելություններ, ինչպիսիք են մատչելիության ապահովմամբ երկայնքով որոշ predefined հղումներ շնորհիվ իր բնության նավարկություն. Սակայն, կա նրան ու թերությունները: Նրանք կապված են բացակայության ճկուն տվյալների մոդելի, մասնավորապես, վերաբերում են անհնարինությունը ներկայությամբ առարկայի մի քանի ծնողների, ինչպես նաեւ ձեռք բերելու անմիջական մուտք դեպի տվյալների: Սա դառնում է այն վերածել ոչ պիտանի առումով կանոնավոր հարցումների, որոնք նախկինում չեն ծրագրված: Հիերարխիկ մոդելը տվյալների բազան ունի այլ թերություն. դա կայանում է նրանում, որ այն տեղեկությունները, որոնման ից ցածր հիերարխիային մակարդակներով չի կարող ուղարկվել է հանգույցների գտնվում է վերեւում.

Քանի որ հիմնական տեղեկատվական ստորաբաժանումների մի հիերարխիկ մոդելի են հատվածն ու դաշտը: Տակ ոլորտում տվյալների տեղափոխվել է որոշելու ամենափոքր անբաժանելի միավորը տվյալների, որը հասանելի է Օգտվողի մասին. Համար հատվածների տեղափոխվել է որոշելու տեսակի եւ հատված դեպք: Որ հատվածն տեսակ մի անունով հավաքածու ոլորտներում տվյալների տեսակների, որի վրա այն բաղկացած. Ատյանի սեգմենտը ձեւավորվում են որոշակի արժեքներին ոլորտների: Հիերարխիկ տվյալների մոդելը, ինչպես վերը նշվեց, որը ձեւավորվում է վիճակում է գրաֆիկի տվյալների կառուցվածքի: Եթե մենք համարում այն մակարդակով հայեցակարգի, դա միայն մի առանձնահատուկ դեպք է ցանցի մոդելի. Ի հիերարխիկ մոդելը, vertices համապատասխանում սեգմենտային տեսակի եւ ՀԿԽԸ - Type կապեր »մայր-երեխա». Կա մի խիստ կանոն, ժամը հատվածն-հետնորդը կարող է լինել միայն մեկը նախամայր. Ընդհանրապես, այս մոդելը կարծես մի undirected կապված գրաֆ ունի մի ծառ կառույց, որը միավորում է բոլոր հատվածներին. Կառուցվածքը հիերարխիկ տվյալների բազան տեսակը ներառում է պատվիրված շարք ծառեր: Որ մոդելը ինքնին մի ծառ, վերին մակարդակի, որը մեկ հիմնական օբյեկտ տեղադրված է երկրորդ մակարդակով երկրորդ մակարդակի օբյեկտների, երրորդը `երրորդ, եւ այլն:

Այս նյութի, դուք կարող եք ստանալ որոշ պատկերացում, թե ինչ է նշանակում, մի հիերարխիկ տվյալների կառուցվածքը: