Моделът на йерархична данни е най-простият от всички модели datalogicheskih. Исторически погледнато, изглежда, на първо място сред всички datalogicheskih модел: този модел поддържа първата от регистриран промишлен СУБД IMS IBM компания. Най-известният е йерархична система IBM IMS. Има и други системи: PC / Focus, Team-Up, Data Edge и нашата Ока, ИНЕС, Mieris.
Йерархичната Моделът е представен за първи път в резултат на Cobol език данни обобщена структура.
Основната структура ierarhicheskihmodelyah представяне на данните е форма на дърво. На най-високо ниво (първи) йерархия е само един връх, който се нарича корен на дървото. Този възел има връзка с върховете на второ ниво са върховете на второто ниво се дължи на върховете от трето ниво и т.н. Връзките между възлите на едно и също ниво не са налични. Следователно, данните в йерархичната структура не са равни - един неподвижно под друг. Достъпът до информация е достъпна само по вертикалната верига, като се започне от корена, тъй като всеки елемент е свързан само с един елемент в по-горното ниво и един или няколко ниска.
Пример за йерархична структура може да служи като книга, като йерархична последователност от букви, които са комбинирани в думи, думи - в оферти, предлага - в точки, а след това в главата и т.н.
От гледна точка на теорията на графики йерархична модел на дърво е графика (обърната дърво), опростен изглед на който е показан на фиг. 10.
Фиг. 10. Брой Outline
Истински пример за модел на йерархична данни е показана на фиг. 11 и 12.
Фиг. 11. ПРИМЕР модел йерархична данни
Фиг. 12. Пример йерархична модел на данните
Над йерархично организирани определения данни на следните операции:
· Добави нов запис в базата данни.
· Промяна на стойността на данните по-рано изтеглените рекорд.
· Премахване на някои влизане и всички подчинени записи.
· Премахване на записа; тази операция позволено условията за вземане на проби за изпълнение на задачи, например, за да се отстранят служителите със заплата от над 200 хиляди рубли.
Предимствата на йерархичен модел на данните включват:
· Достатъчно ефективно използване на памет и
· Добро представяне време на операции на данните.
Въпреки това, този модел е полезен най-вече за работа с йерархично организирана информация. Недостатъците на йерархичен модел, са доста сложни логическа връзка и подходящата обемност на обработка на данни.
Основни информационни единици в йерархичен модел са:
Сегмент от гледна точка на базите данни на Американската асоциация DBTG (Data Base Task Group), се нарича запис. в този случай в рамките на йерархичен модел дефинирани две понятия:
· Тип сегмент или запис,
· Сегмент копие или екземпляр на запис.
тип сегмент - е обявен набор от видове елементи от данни, които се съдържат в него. (Релационна база данни, наречена кортеж (запис)). Съд сегмент, образуван от специфични стойности на полета или данни елементи, включени в него (т.е., запълнена с кортеж (Резултати)).
Важно е да се разбере разликата между сегмент и сегмент тип - тя е същата като тази между променлива тип и самата променлива: сегмента е инстанция на сегмента. Например, може да има тип сегмент група (брой, възраст) и сегменти от този тип, като например (4305, Петров, FI) или (383, храсти TS).
Всеки тип сегмент в рамките на една йерархична модел определя набор от подобни записи. За да може да различията в индивидуалните регистри в този комплект всеки тип сегмент трябва да има ключ или набор от ключови атрибути (полета и данни елементи).
Ключът е набор от показатели за данни, еднозначно идентифициращи сегмент копие (запис). Например, като се има предвид вида на сегмент, който описва организацията на работника или служителя, ние трябва да се подчертае тези характеристики на работника или служителя, които еднозначно може да го идентифицира в базата данни на предприятието. Ако приемем, че компанията може да работи съименници, че е вероятно най-надеждни ще бъде да се идентифицират на работника или служителя от неговия брой персонал. Въпреки това, ако ние изграждаме база данни, съдържаща описание на снимачната площадка на гражданите, например в нашата страна, е вероятно ние ще трябва да изберете набор от области, които отразяват неговите паспортни данни като ключов.
В йерархичен модел на сегментите заедно в дърво ориентирани графика. Смята се, че насочени графиката краища представляват йерархични отношения между сегментите: сегмент всеки случай, като се изправи йерархията и свързани с този тип сегмент съответства на множество (множествена) копия на (роб) тип сегмент.
сегмент тип, намиращ се на по-високо ниво в йерархията се нарича логическо източник по отношение на вида на сегменти, свързани с тези дестинации йерархични ръбове, което от своя страна се наричат логически подчинен тип сегмент. Понякога сегменти източници се наричат сегмент предци и подчинените сегменти се нарича сегмент потомци.
Фиг. 13. Пример йерархични отношения между сегментите
Схема йерархична база данни е колекция от отделни дървета, всяко дърво в рамките на модела се нарича физическа база .Всеки физическа DB данни не отговаря на следните йерархични ограничения:
· Във всяка физическа база данни, има един корен сегмент, т.е. сегмент, който не е логично изходен (изходен) тип сегмент;
· Всяка логическа сегмент източник може да бъде свързано с произволен брой подчинени логически сегменти;
· Всеки логически подчинен сегмент може да бъде свързан само с една логическа изходен (изходен) сегмент.
Между сегментите има и случаи на йерархична връзка. Да разгледаме например йерархичната графиката, показана на фигура 14.
Фиг. 14. ПРИМЕР йерархична структура дърво
Всеки тип сегмент може да има множество случаи, съответстващи на него. Между сегментите има и случаи на йерархична връзка.
Фиг. 9 показва 2 копия на съответния йерархичната структура на дървото.
Фиг. 15. Един пример на две копия на дървото
Копия от-потомците на същия вид, свързан с един пример на сегмента на предшественик, посочени като "близнаците."
Така че, за примерните ни случаи на b1, b2 и b3 са "близнаци", но b4 например подчинен на друг екземпляр на сегмента майка, и тя не е "близнак" на примерите на b1, b2 и b3.
Набор от всички случаи на сегментите, подлежащи на едно копие от сегмента на корен, наречен физически запис. Брой копия на потомство може да бъде различна за различните екземпляри от сегменти майки, така че като цяло, физическите записи са с различна дължина.
Така, като се използва принципа на линеен запис йерархични графики, примера на фиг. 9 може да бъде представен в две вписвания:
Свързани статии