Иерархиялық деректер базасы - бұл ... модельдері, мысалдар

Иерархиялық деректер базасы - ағаш құрылымы негізделген дерекқор. Сәйкес The принципі ғимараты ол осыған ұқсас үшін The компьютердің файлдық жүйесі. Біз бұл модель өз бар пайдалану артықшылықтары мен кемшіліктері, егжей-тегжейлі мысалдар бірге, осы бапта талқыланатын болады.

Пішіндер Дерекқор

Белгілі болғандай, postoreniya дерекқор төрт түрін ажыратады:

• Реляциялық - кестелік деректер базасын, онда ақпараттық ұсынылған жылы The нысаны жолдар-бағандар. Осы принципке сәйкес, дерекқор мысалы, «Acces» салынып жатқан.
• Объектілі-бағытталған - тығыз ООП (біз заттармен жұмыс істейді, онда бағдарламалау) байланысты, және бұл олардың басты артықшылығы болып табылады, бірақ, өйткені олардың шағын орындау, олар әлі де реляциялық таралуы қарағанда айтарлықтай төмен болып табылады.
• Гибридтік - ДҚБЖ ғана екі жоғарыда түрлердің болуы мүмкін.
• Иерархиялық - The нысан назары осы мақала. Бұл дерекқор ағаш тәрізді құрылымы сипатталады.

иерархиялық деректер базасын ең танымал мысал IBM ( «AyBiEm») жасаған өнімі болып табылады, ( «ақпараттық жүйесі» деп аударылған) құқығы Ақпараттық басқару жүйесі, IMS ретінде қысқартылған. БМЖ алғашқы нұсқасы алпыс сегізінші жылы, өткен ХХ ғасырдың оралды. Ол осы күнге дейін деректерді сақтау және бақылау үшін пайдаланылады.

иерархиялық моделін принциптері

иерархиялық деректер моделі мынадай принципіне негізделген:

• ағаш құрылымын әрбір торап сәйкес сегментінде орналастырылған үшін;
• А сегменті әрбір өріс атауы тағайындалған және бір жолы реттелуіне жылы түзіледі деректер өрісі болып табылады;
• Тағы бір хат-: әрбір енгізу өрісіне бір кіріс және бірнеше шығыс сегменттері;
• Әрбір құрылымдық элементі бір және жүйесін иерархиясында бір ғана орын бар;
• ағаш құрылымы басталады отырып The түбірлік элемент;
• әрбір құл торабы бір ғана ата-баба, бірақ әрбір көзі бірнеше ұрпақ болуы мүмкін.

иерархиялық деректер құрылымын пайдалану

Иерархиялық деректер базасы - бастапқыда ағаш құрылымы сипатталады сол жүйелердің, қолданылатын осы сақтау. оларға осындай модельдеу таңдау үшін - бұл қисынды.

әскери блок, анық белгіленген Бағалар болуы белгілі - иерархиялық деректер базасы бастапқыда жүйелендірілген градус мысал. Сондай-ақ, ол иерархия бөлшектердің түбіне барлық одан әрі оңайлатылған тұратын күрделі механизмдері болуы мүмкін. Мұндай жүйелерді модельдеу үшін және ірітуге қажеті жоқ DB саналады түрінде оларды алып. Дегенмен, мұндай жағдай емес әрқашан The жағдайда.

Сонымен қатар, сол жоғары қарағанда оңай төмендеу құрылымы сұрату үрдісі бар.

иерархиялық моделін салынған, деректер базасында негізгі операциялар

иерархиялық деректер базасын құрылымы (тізімі үнемі шағын толықтырулармен ұзартылуы мүмкін, ең негізгі атынан) мынадай жұмысты орындау үшін (дағдыларын байланысты) іс жүзінде оңай табысты береді және:

• нақты элементі деректер базасын іздеу;
• деректер базасын көшу - ағаштан ағашқа;
• көшу - филиалы филиалы ағаш;
• Тиісінше, филиалдарының көшу - элементі элемент;
• жазбалар жұмыс істеу: және т.б., жаңа және / немесе ағымдағы жоюды салмай көшіру, кесу ...

құрылымын А жалпылама сипаттамасы

Осы бапта аталған құрылымын сипаттау үшін «термині ағаш» қазірдің өзінде бір рет қарағанда әлдеқайда көп болып табылады. Ол қалай болғанын айтып уақыты. Барлық иерархиялық деректер базасын, өйткені бұл - пайдаланады осындай деректер базасы бар, деректер түрі «ағаш». АҚШ-тың бұл ұсынады қандай қарастырайық.

Бұл композициялық түрі: элементтерін (тораптар) әр (бір немесе бірнеше) бірнеше Келесі ендірілген болуы мүмкін. Ол барлық бір түбір элементі басталады. төменгі сызық сияқты «ағашының» ретінде дана әр подтипом, тым, болып табылады «ағаш». Көптеген тармақталған, және барлық, сондай-ақ реттелген құрылымдар.

Негізгі түрлері қарапайым немесе күрделі, бірақ шын мәнінде ол әрқашан жазып болуы мүмкін. Бірақ The қарапайым жазу бар бір типті деректер, және құрама - тұтас жиынтығы бойынша оларды.

Иерархиялық модель әр алдыңғы сегмент кейінірек үшін ата-бабасы болған кезде, ұрпақтарының принципі тән. басқа жазбаларға балама бір егіз болып саналады, ал Сонымен қатар, ата-аналар түріне қатысты бала, құл бір түрі болып табылады.

дерекқорды толтыру

Негізгі деректер жазбалар сақталған иерархиялық дерекқор мәндер (сандар немесе нышандар) болып табылады. Айналма осындай деректер базасын төменнен жоғары және солдан оңға әдетте.

абырой

Иерархиялық деректер базасы - түбірлік қалта бар дерекқор, бірте-бірте төмен қарай тармақталған. файл жүйесіне өте ұқсас осындай құрылымы, осындай негіздер сәтті деректер хостта түрлі операцияларды орындау үшін пайдаланылады екенін ескере отырып. Астыңғы сызық: өз жадында ұтымды бөлу, сондай-ақ жұмысқа жұмсалған өте лайықты орындау уақыты.

иерархиялық моделі оның құрылымдық ақпарат алу үшін пайдалану өте ыңғайлы.

кемшіліктер

Алайда, The бірдей сипаттамалары талқыланды деректер базасын, бұл айналды олардың негізгі артықшылықтары, сондай-ақ анықтау, оларды кемшіліктер. Мысалы, күрделілігі мен логикалық байланыстарды қиындық - бұрын белгісіз базасымен айналысатын кезде тәжірибелі түсіну қиын, әрі қарапайым пайдаланушы және ол «адасқан» істемейді болар еді. Бұл күрделілігі шын мәнінде иерархиялық моделін салынған көп дерекқор болып табылмайтын қандай түсіну әкеледі. Үлгісі болып табылады иерархиялық деректер базасын, қосымша үшін The қазірдің өзінде сипатталған өнім «AyBiEm» компаниясы «ЖКБ» және Mieris (ресейлік өндірістік), сондай-ақ The Data Edge және Team-UP (шетелдік корпорациялар).

мысалдар

Иерархиялық деректер базасы - қарым-қатынас салынған, онда түрлі деңгейдегі түрлі. , Сызба, ол Төңкерілген Графикте ұқсайды. иерархиялық деректер базасын мысал - кез келген мемлекеттік әкімшілік мекеме. Мысалы, мектеп алыңыз.

Директоры - жоғарғы деңгейде әкімшілігі «көшбасшысы», орналасатын болады. мұғалімдер басқарады өз беру, аға оқытушылар бар - Parallels сыныптар қадағалауды жүзеге мұғалімдер. Олардың әрқайсысы параллельді анықталмаған нөмірі, және әрбір сыныпта студенттер бар.

сол принцип жазылған, және кез келген корпорация басшылығы болады. жоғарғы жағында компанияның немесе Директорлар кеңесінің басшысы. Келесі - өз құрылымын жұмыс істейді, онда әрбір бірлік саны өсуде. жоғары әрбір бөлімінде, сондықтан, оның көмекшісі, оның хатшысы, шын мәнінде, кеңсе қызметкерлері, және: жалпы ерекшеліктері бар.

ЭЕМ қолдану

көп ауыр өтініштер бар болуы мүмкін. иерархиялық data- базасын жарқын мысалы файлдық жүйесі болып табылады. Барлық таныс «Windows Explorer» «Vindous» Бұл осындай схема, сондай-ақ көптеген басқа файлдық менеджер арналған операциялық жүйенің ядросы салынған.

желілік деректер базасы

бар:

• реляциялық;
• иерархиялық;
• Онлайн дерекқорлар.

Неге біз тағы бір рет еске салды туралы The жіктелуі? реляциялық айырмашылығы, желілік дерекқор иерархиялық ұқсастықтар бар, өйткені.

есте сақтау Time қарым-қатынастар түрлерін деректер базасында. «Көп-көп» а, «бір-ақ бір», «бір-көпке» байланысы және бар. Біз соңғысының мүдделіміз. төмендегідей желілік дерекқор көрінеді: бір мұрагері торабы бірнеше ата-бабаларымыз болуы мүмкін. көп ұрпағы, сондай-ақ сақталған бар мүліктік. Біз айтады деп иерархиялық дерекқорлар, желілік деректер базасы өздері өзінде үлгі осындай мұраға. базасында желілік құрылымдардың құрылысының принципі өзгеріссіз қалады ретінде бұл жағдайда ата-бабасы, жай иерархиялық деректер базасы болып табылады.

Иерархиясы және реляциялық

атауы «Реляциялық» ағылшын сөзінен «көзқарасы» шыққан. бұрын осы бапта айтылғандай, олар жиі кесте түрінде көрсетілген. Бірақ алдыңғы тармақта, біз осы осы екі түрінің арасындағы кейбір нәзік жіп оларды біріктіретін бар екенін білдіреді, иерархиялық деректер базасы, сондай-ақ байланысты ұйымдастыруға болады деп мәлімдеді?

Иә. әлі деректер базасына қараңыз бірінші және екінші түрі болып табылатын қатар, бұл мүмкіндіктің қосымша ортақ бір нәрсе бар. Мысалы, иерархиялық деректер базасын (желілік және онымен ажырамас) кестеде көрсетілген болады. мұнда нүктесі (осы ыңғайлы интерфейс мәселе болып табылады) соңғы пайдаланушыға ақпаратты ұсыну, оның түрінде емес, бірақ ақпарат қандай негіз бойынша құрылымдалған болды. Осылайша, олардың жоғары басшылығынан ведомстволардың ішіне нақты бөлінуі, және басқа да бөлімшелер иерархиясында білдірді болады жалғастырады, бірақ ыңғайлы болу үшін кестеге енгізіледі.