Исторически погледнато, йерархична модел предшества мрежата. Това е най-простият от всички тези модели. Най-известният йерархична система позволява създаване на йерархична система от база данни е IMS (система за управление на информацията) IBM компания, се използва в момента в подкрепа на "Аполо" лунен проекта. Появата на йерархичен модел се дължи на факта, че в реалния свят, много от тях работят в рамките на йерархията, когато един обект, който действа като майка, и с него може да се свърже с няколко подчинени обекти.
Основни информационни единици в йерархичен модел са. База данни (DB), сегмента и областта. Полето за данни се определя като най-ниската неделима единица на наличните данни на потребител чрез СУБД. Се изолира като тип поле. представляващи множество области на същия тип. Сегмент се състои от специфични случаи на полетата. тип сегмент - набор от съставните му типа полета. Йерархичната модел е не-насочена графика, чиито върхове са разположени сегменти (или тип сегмент). Характерна особеност на този модел е, че всеки сегмент може да има не повече от един предшественик, на произволен брой деца, а най-малко една област. А сегмент, който е без деца, се нарича лист сегмент. Йерархично дърво започва с един сегмент, наречен корен сегмент. Това е много важно, че всеки сегмент трябва да има уникално име или идентификационен номер.
Фигура 1.1 показва схематично йерархичната структура. Възли (сегменти) са свързани един с друг чрез дъги свързващи вещества. А сегмент е корен сегмент. Сегментите В, Е, Н, J, I са листни сегменти. Всеки сегмент е, по този начин, може да включва произволен брой полета.
За освобождаване модел йерархична данни двама език означава:
· Описание на данните език
· Език модификация на данни
Описание на базата данни включва описание на всички негови сегменти, и за установяване на връзки между тях.
Фигура 1.1. йерархична структура
Пример йерархична структура. Йерархичната модел е доста удобно да представляват областите на познанието, както йерархични отношения са доста често срещани между същности от реалния свят. Но моделът не поддържа йерархични отношения "много към много", когато множество обекти от същия вид са свързани с множество обекти от друг тип. Да предположим, че искате да се изгради модел на връзката между множество собственици и няколко апартамента. Ако основният проблем ще бъде да се определи колко жилища има по един или друг собственик, е естествено да се вземе като данни родител възел по отношение на собственика. По този начин всеки сегмент - собственик ще бъде свързан с възли N - апартаменти. По този начин, според собственика, ние ще лесно ще разберете всички апартаменти, които са с който разполага. Проблемът обаче се крие във факта, че същия апартамент може да бъде на няколко собственици. Т.е. същия апартамент може да се намери в различни дървета. В резултат на това задачи, като например получаване на списък на всички апартаменти, или получаването на всички собственици на даден апартамент ще бъде не толкова очевидни. В допълнение, сложни изглежда дори изтриване на работа от основата на конкретен апартамент, тъй като е необходимо, за да видите всички дървета за тази цел. Можете, разбира се, да се изгради паралелна дървета, в която сегментите майки са данни за апартаменти и генерирани от сегмент - информация за собствениците, но в резултат на това да получите повече данни съкращения, който ще генерира по-голяма последователност проблем.
Основната единица на преработка в йерархична модел е сегмент. Чрез сегменти, тези операции могат да се използват и двете да се помни, промяна, изтриване, премахване намери. Търсене на работа се свежда до едно от възможните процедури за преминаването през. Йерархични бази данни поддържат обикновено се произнесе: не сегмент не може да съществува без своята майка (с изключение на сегмента на корен). Тези правила, с подкрепата на база данни, наречена ограничения за интегритет.
Свързани статии