Хијерархијска база података је ... Модели, примери

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

Врсте база података

Као што знате, постоје четири врсте изградње базе података:

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

Најпознатији пример хијерархијске основеподаци су производ који је креирао ИБМ ("ИБЕ"), назван Систем управљања информацијама (превести се као "Информатион Манагемент Систем"), скраћени ИМС. Прва верзија ИМС-а је изашла у прошлости, двадесетог вијека, у шездесетој осми години. Користи се за чување и контролу података до данашњег дана.

Принцип изградње хијерархијског модела

Хијерархијски модел података је конструисан према следећем принципу:

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

Примена хијерархијске структуре података

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

Пример хијерархијске базе података од почеткасистематских степена - војне јединице, у којој, као што знате, јасно дефинисани чинови. Такође могу бити сложени механизми који се чине још поједностављенијим на дну хијерархије честица. Да би симулирали такве системе и довели их у облику датог базе података, нема потребе за распадом. Међутим, ова ситуација није увијек случај.

Поред тога, постоји тренд у коме је уперно упућени упит једноставнији од сличног на горе.

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

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

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

Сажетак структуре

Термин "дрво" да опише структурувећ поменуто у овом чланку више пута. Време је да кажемо одакле је дошло. Све јер је хијерархијска база података таква база података која користи тип података "дрво". Да размотримо детаљније шта је он.

Ово је композитни тип: У сваком од елемената (чворова) постоји неколико следећих (један или више). И све почиње са једним роот елементом. Доња линија је да је сваки од комада типа "дрво" подтип, такође "дрво". Многи, многи разгранати, а сви су такође поручили структуре.

Елементарни типови могу бити једноставни и сложени, али су у суштини увек записе. Али у једноставном запису постоји једна врста података, а у сложеном облику постоји читав низ њих.

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

ДБ пуњење

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

Предности

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

Хијерархијски модел је идеалан за примену на поручене информације.

Недостаци

Међутим, исте карактеристике разматраног ДБМС-а,који су постали њихове главне предности, такође утврђују њихове недостатке. На пример, већина и сложеност логичких веза - искусном стручњаку ће бити тешко радити са претходно непознатом базом, а једноставан корисник ће се "изгубити" у њему. Ова сложеност разумевања доводи до чињенице да се многи ДБМС-и заправо граде на хијерархијском моделу. Пример хијерархијске базе података је, поред већ описаног производа ИБЕЕМ, Ока и МИРИС (направљен у Русији), као и Дата Едге и Теам-УП (од страних корпорација).

Примери

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

На највишем нивоу ће се налазити"Вођа" администрације је директор. У његовој подређености су главни наставници, главни наставници су наставници, који надгледају паралеле класа. Свака паралелира неограничен број њих, а свака класа има одређени број студената.

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

Рачунарска апликација

Могу бити озбиљније апликације. Врхунски пример хијерархијске базе података је систем датотека. Познати "Екплорер" је изграђен за све у самом језгру оперативног система "Виндовс" само према овој шеми, баш као и многи други менаџери фајлова.

Мрежне базе података

Постоје:

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

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

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

Хијерархија и релацитет

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

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