Хиерархиска база на податоци - тоа ... модели, примери

Хиерархиска база на податоци - база на податоци врз основа на дрво структура. Според принципот на градење на тоа е донекаде сличен на компјутерот датотечен систем. Ние ги користиме овој модел има свои предности и недостатоци, кои ќе се дискутира во овој член, заедно со детални примери.

База на податоци за форми

Како што е познато, се разликуваат четири видови postoreniya база на податоци:

• Релациона - табеларен база на податоци, каде што информациите се претставени во форма на редови, колони. Според овој принцип, базата на податоци се гради во "Acces", на пример.
• Објектно-ориентирана - се тесно поврзани со ПЛО (програмирање во која ние работиме со предмети), а тоа е нивната главна предност, но поради нивната мала ефикасноста, тие се уште се значително пониски отколку во релациона преваленца.
• Хибрид - DBMS може да содржи само два од горенаведените видови.
• Хиерархиска - предмет на внимание на овој член. Оваа база на податоци се карактеризира со дрво како структура.

Најпознат пример на хиерархиска база на податоци е производ создаден од страна на IBM ( "AyBiEm"), насловен информации систем за управување (преведен како "Менаџмент на информациони системи"), со кратенка како ИСП. Првата верзија на ИСП да се вратат во минатото, на дваесеттиот век, во шеесет и осмата година. Тоа се користи за складирање на податоци и контрола на овој ден.

Принципи на хиерархиски модел

модел хиерархиска податоци се врз основа на следните принципи:

• за секој јазол на дрво структура е ставен во појавување сегмент;
• Еден сегмент е поле за податоци доделен на секоја поле име и облечени во една линија торка;
• Уште една преписка: еден влез и излез на повеќе сегменти за секое поле за внесување;
• за секој структурен елемент има е еден и само на едно место во хиерархијата на системот;
• дрво структура започнува со корен елемент;
• секој јазол само еден роб предци, но секој извор може да биде повеќе потомци.

Употреба на хиерархиска структура на податоци

Хиерархиска база на податоци - ова се применува за складирање на овие системи, која првично одликува со структура на дрво. За нив да се избере како симулација - тоа е логично.

Еден пример на хиерархиска база на податоци првично систематизирани степени - воена единица, која е позната да биде јасно дефинирана оценки. Исто така, тоа може да биде комплексна механизми се состои од сите дополнително поедноставена до дното на хиерархијата честички. За симулација на ваквите системи и ги донесе во форма смета ДБ нема потреба да се распаѓаат. Сепак, таквата ситуација не е секогаш случај.

Исто така, постои тенденција за опаѓање структурно поедноставно пребарување во однос на истиот нагоре.

Основни операции на базата на податоци, изграден на хиерархиски модел

Структурата на хиерархиска базата на податоци овозможува успешно и речиси беспрекорно (во зависност од вештини) за извршување на следната операција (претставен од страна на повеќето основни, листата секогаш може да се прошири со мали додатоци):

• пребарување базата на податоци на одреден елемент;
• транзицијата на базата на податоци - од дрво на дрво;
• транзиција - дрво од гранка на гранка,
• Соодветно на тоа, транзицијата на гранки - елемент по елемент;
• Работа со снимки: вметнување на нови и / или сегашни отстранување, копирање, сечење, итн ...

Генерализирана опис на структурата

Терминот "дрво" за опишување на структурата наведени во овој член веќе е далеку повеќе од еднаш. Тоа е време да ви кажам како се случило тоа. Сите, бидејќи на хиерархиска база на податоци - тоа е таквата база на податоци, која користи тип на податок "дрво". Дозволете ни да се разгледа она што го претставува.

Ова композитни тип: во секој од елементите (јазли) можат да бидат вградени следните неколку (една или повеќе). Сето тоа започнува со еден корен елемент. Во крајна линија е дека секоја од парчиња, како што се "дрво" е подтип, исто така, "дрво". Многу, многу разгранета, и сите добро наредил структури.

Основни видови можат да бидат едноставни или сложени, но во суштина тоа е секогаш на снимањето. Но, во едноставен снимање има еден тип на податоци, и во соединение - целиот сет на нив.

Хиерархиски модел е чудно на принципот на потомство, кога секој од претходниот сегмент е предок за подоцна. Покрај тоа, детето во однос на видот родител е еден вид на робови, додека еквивалентните една до друга евиденција се сметаат за близнаци.

пополнување на базата на податоци

Главната податоци хиерархиска база на податоци вредности (броеви или симболи) се чуваат во евиденција. Заобиколување на таквата база на податоци е обично од дното нагоре и од лево кон десно.

достоинство

Хиерархиска база на податоци - базата на податоци што ја има основната папка, постепено разгранување надолу. Со оглед на тоа таква структура многу слична на датотечниот систем, овие бази успешно се користи за вршење на разни операции на компјутерски податоци. Крајна линија: со рационално користење на својата меморија, и, исто така, многу пристојно време перформанси поминал на работа.

Хиерархиски модел е идеален за употреба за своите структурирани информации.

недостатоци

Сепак, истите карактеристики дискутира DBMSs кои стануваат нивните главни предности, а, исто така, утврди нивните недостатоци. На пример, комплексноста и тежината на логички врски - искусен специјалист ќе биде тешко на работа со претходно непознати основа да се разбере, и едноставен кориснички и не го "се изгуби". Оваа комплексност доведува до разбирање на она што, всушност, не е многу база на податоци изграден на хиерархиски модел. Еден пример е хиерархиска база на податоци, во прилог на што веќе се опишани производ "AyBiEm" друштво "Oka" и Mieris (руски производство), како и на работ на податоци и Тим-UP (од странски корпорации).

примери

Хиерархиска база на податоци - разновидност на различни нивоа во кои се вградени односи. Шематски, тоа изгледа како еден превртен графиконот. Еден пример на хиерархиска база на податоци - секој орган на државната управа. Земете, на пример, на училиште.

На ќе се наоѓа на повисоко ниво ", рече водачот на" администрација - директор. Во неговото доставување на чело на наставниците, шеф наставници имаат - наставници кои вршат надзор паралели класи. Во секоја паралелно неодреден број од нив, и секоја класа има голем број на студенти.

Истиот принцип може да се запише, како и управување на секоја корпорација. Шефот на компанијата или на одборот на директори на врвот. Напред - зголемување на бројот на единици во секој од нив работи свој структура. Постојат заеднички карактеристики: супериорен во секој оддел, неговиот помошник, неговиот секретар, всушност, канцеларија на персоналот, и така натаму.

Употребата на компјутерите во

Може да има повеќе тешки апликации. Еклатантен пример за хиерархиски податоци- база е на датотечниот систем. Сите познати "Windows Explorer" е изградена во јадрото на оперативниот систем "Vindous" Тоа е за таква шема, како и многу други менаџерите на датотеки.

мрежа база на податоци

постојат:

• релациона;
• хиерархиска;
• онлајн бази на податоци.

Зошто сме уште еднаш потсети на класификација? Бидејќи, за разлика релациона, мрежа база на податоци има хиерархиска сличности.

Време е да се потсетиме на видови на односи со бази на податоци. Постои поврзаност ", еден-на-еден", "еден-на-многу" и "многу-на-многу". Ние сме заинтересирани за вториот. база на податоци на мрежата се манифестира како што следува: еден наследник јазол може да биде неколку предци. На имотот има повеќе деца, исто така, спаси. Можеме да кажеме дека хиерархиски бази на податоци, мрежа на бази на податоци самите веќе се пример за тоа како наследство. Предок во овој случај е само хиерархиска база на податоци, како принцип на изградбата на мрежни структури во базата на податоци останува непроменет.

Хиерархија и релациона

Името "релациона" доаѓа од англискиот збор "став". Како што споменавме порано, во овој напис, тие често се изразени во табеларна форма. Но, во претходниот став, што ќе рече дека хиерархиска база на податоци, исто така, може да се организира комуникација, дали тоа значи дека помеѓу овие два вида постои некоја суптилна тема ги обединува?

Да. Покрај тоа што на првиот и вториот тип се уште се однесува до бази на податоци, во прилог на оваа функција, постои едно нешто заедничко. На пример, хиерархиска база на податоци (мрежна и составен со него) може да се изрази во табела. Поентата не е во форма, во која да ги доставува податоците што на крајниот корисник (ова е прашање на употребливост интерфејс), но информациите е структурирана на основа на што. Така, јасна поделба на оддели со своите претпоставени, и други единици ќе продолжи да биде изразена во хиерархијата, но за практичноста се донесе на масата.