Йерархично база данни - него ... модели, примери

Йерархично база данни - база данни, въз основа на дървовидна структура. Според принципа на изграждането му е малко подобен на файловата система на компютъра. Ние използваме този модел има своите предимства и недостатъци, които ще се обсъждат в тази статия, заедно с подробни примери.

форми Database

Както е известно, се разграничат четири вида postoreniya база данни:

• Релационна - табличен база данни, в която информацията се представя под формата на реда колони. Съгласно този принцип, базата данни се строи в "Достъп", например.
• ОО - са тясно свързани с ООП (програмирането, в която ние работим с обекти), и това е тяхното основно предимство, но поради малкия им производителност, те все още са значително по-ниски, отколкото в релационна разпространението.
• Hybrid - СУБД може да съдържа само две от посочените по-горе видове.
• Йерархично - обект на внимание на тази статия. Тази база данни се характеризира с дървовидна структура.

Най-известният пример на йерархична база данни, е продукт, създаден от IBM ( "AyBiEm"), озаглавен Информационна система за управление (превежда като "Информационна система за управление"), съкратено като IMS. Първата версия на IMS се върна в миналото, на ХХ век, в шестдесет и осма година. Той се използва за съхранение на данни и контрол и до днес.

Принципи на йерархичен модел

Моделът на йерархична данни се основава на следния принцип:

• за всеки възел на дървовидната структура се поставя в съвпадение сегмент;
• Сегмент е поле за данни, определя на всеки име поле и облечени в една линия кортеж;
• Друг кореспонденция: един вход и множество изходни сегменти за всеки вход област;
• за всеки структурен елемент има едно и само едно място в йерархията на системата;
• дървовидна структура започва с корен елемент;
• всеки възел само един роб предшественик, но всеки източник може да бъде няколко потомството.

Използването на йерархична структура на данни

Йерархично база данни - това съхраняване, приложими към тези системи, които първоначално се характеризира с дървовидна структура. За тях, за да изберете такава симулация - това е логично.

Пример за йерархична база данни първоначално систематизирани градуса - военно поделение, което се знае, че са ясно определени степени. Също така, той може да бъде сложни механизми, състоящи се от всички допълнително опростена до дъното на йерархията частици. За симулацията на такива системи и да ги доведе до формата счита DB няма нужда да се разлага. Независимо от това, такава ситуация не винаги е така.

Освен това, има тенденция за намаляване структурно опростена заявка от същия нагоре.

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

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

• търсите в базата данни на даден елемент;
• прехода на базата данни - от дърво на дърво;
• преход - дърво от клон на клон;
• Съответно, преходът на клонове - елемент от елемент;
• Работа с записи: поставяне на нова и / или настоящи отстраняване, копиране, рязане и др ...

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

Терминът "дървото", за да опише структурата, посочена в тази статия вече е далеч повече от веднъж. Това е време, за да ви кажа как се е случило. Всички, защото йерархична база данни - това е такава база данни, която използва тип данни "дърво". Нека разгледаме какво представлява.

Този композитен тип: във всяка от елементи (възли) могат да бъдат вградени следващите няколко (един или повече). Всичко започва с една главна елемент. Долната линия е, че всяко от парчетата като "дърво" е подтип, също "дърво". Много, много разклонени, както и всички добре подредени структури.

Основни видове могат да бъдат прости или смесени, но по същество тя е винаги на запис. Но в обикновен запис има един тип данни, а в съединение - цял набор от тях.

Йерархично модел е характерен за принципа на потомство, когато всеки предишния сегмент е предшественик за по-късно. В допълнение, детето по отношение на типа родител е вид роб, а еквивалент единия към другия записите се считат за близнаци.

попълване на базата данни

Основните данни са йерархични ценности на бази данни (номера или символи), съхранени в регистрите. Байпас такава база данни обикновено е от долу нагоре и от ляво на дясно.

достойнство

Йерархично база данни - база данни, която е в главната папка, постепенно разклонение надолу. Като се има предвид, че такава структура много подобна на файловата система, такива бази се използват успешно да изпълняват различни операции на компютърни данни. В крайна сметка: рационалното разпределение на паметта си, а също и много приличен срок изпълнение прекарано на работното място.

Йерархичната модел е идеален за използване със своята структурирана информация.

недостатъци

Въпреки това, същите характеристики обсъдени СУБД, които стават основни своите предимства, а също и да определят своите недостатъци. Например, сложността и трудността на логически връзки - опитен специалист ще бъде трудно по време на работа с неизвестна досега база за разбиране, и прост за употреба и има ли тя "изчезне". Тази сложност води до разбиране на това, което всъщност не е много база данни построен на йерархичен модел. Пример за това е йерархична база данни, в допълнение към вече описаният продукт "AyBiEm" дружество "Ока" и Mieris (руско производство), както и на ръба на данните и Team-Up (от чужди корпорации).

примери

Йерархично база данни - най-различни нива, в които са изградени взаимоотношения. Схематично, изглежда обърнат графика. Пример за йерархична база данни - всяко състояние административна институция. Вземете, например, училището.

На ще бъде разположен на горното ниво ", лидерът на" администрация - директор. Според него, за да оглави учители, глава учители имат - учители, които наблюдават паралели класове. Във всяка една паралелна неуточнен брой от тях, както и всеки клас има няколко студенти.

Същият принцип може да се запише, и управлението на всяка корпорация. Ръководителят на компанията или на съвета на директорите в горната част. Следваща - увеличаване на броя на единиците във всяка от които разполага със собствена структура. Има общи характеристики: висок във всеки отдел, неговия помощник, секретарката му, в действителност, офис служители, и така нататък.

Използването на компютрите в

Възможно е да има по-тежки приложения. Ярък пример на йерархична ране на базата данни е файловата система. Всички познатия "Windows Explorer" е построен в ядрото на операционната система "Vindous" Това е за такава схема, както и много други мениджъри файлови.

база данни Network

са разположени:

• релационна;
• йерархична;
• онлайн бази данни.

Защо отново напомни за класирането? Защото, за разлика от релационна, база данни мрежа има йерархична прилики.

Време е да си спомня видове взаимоотношения в бази данни. Има връзка, "едно към едно", "един към много" и "много-към-много". Ние сме заинтересовани от последните. Базата данни на мрежата се проявява, както следва: един наследник възел може да бъде няколко предци. Имотът се налага повече потомство също се запазва. Можем да кажем, че йерархични бази данни, мрежови бази данни себе си вече са пример за такова наследство. Предците в този случай е само една йерархична база данни, като принцип на изграждане на мрежови структури в базата данни остава непроменена.

Йерархия и релационни

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

Да. Освен че е първият и втория тип все още се отнасят до бази данни, в допълнение към тази функция има едно общо нещо. Например, една йерархична база данни (мрежа и неразделна част от него) може да се изрази в таблица. Въпросът тук не е във формата, в която да се представи информация за крайния потребител (това е въпрос на използваемост интерфейс), но информацията е структурирана на какво основание. По този начин, ясно разделение на отдели с началниците си, както и други единици, ще продължи да бъде изразена в йерархията, но за удобство е доведен до масата.