Головна » Комп'ютери » Ієрархічна модель даних

Ієрархічна модель даних



Об'єкти дуже часто перебувають у таких відносинах, які називаються ієрархічними. Зазвичай йдеться про такі відносини, як "частина-ціле", ставлення підлеглості або видове відношення. Об'єкти, які знаходяться в подібних відносинах, утворюють дерево, зване орієнтованим графом, тобто що має лише одну вершину, що не знаходиться в підпорядкуванні якої-небудь іншої вершини. Ця вершина називається коренем дерева. Взаємодія між іншими вершинами реалізується наступним чином: будь-яка інша вершина підкоряється тільки однієї, розташованої над нею, вершині. У концептуальному плані ієрархічна модель даних розуміється як сукупність типів записів, які пов'язані типами зв'язків в одне єдине або кілька окремих дерев. У такій моделі всі типи зв'язків сформовані по типу "один до декількох", а на графі це зображується за допомогою стрілок. Виходить, що ієрархічна модель даних володіє таким типом взаємозв'язку між об'єктами, як у генеалогічному дереві, проте є одне виключення: для кожного підлеглого об'єкта є лише один головний об'єкт. Тобто в такій моделі даних допускається наявність лише двох типів зв'язку між об'єктами бази даних: "один до одного" або "один до багатьох". Ієрархічна база даних за своєю суттю являє собою навігаційну базу, тобто доступ можливий виключно за допомогою визначених раніше зв'язків.

Якщо здійснюється моделювання подій, то звичайно потрібні зв'язку "багато до кількох". Щоб зняти подібне обмеження, можна запропонувати такий вихід, як дублювання об'єктів. Однак у дублювання об'єктів є недолік: може з'явитися неузгодженість інформації. Ієрархічна модель даних володіє такими перевагами, як забезпечення швидкого доступу вздовж якихось заздалегідь певних зв'язків завдяки її навігаційної природі. Проте є у неї і недоліки. Вони пов'язані з відсутністю гнучкості у такої моделі даних, зокрема, це стосується неможливості присутності в об'єкта декількох батьків, а також неможливість отримання прямого доступу до даних. Це перетворює її в непридатну в умовах регулярного здійснення запитів, які заздалегідь не були заплановані. Ієрархічна модель бази даних має ще одним недоліком. Полягає він у тому, що інформаційний пошук з нижніх ієрархічних рівнів неможливо направити по вузлах, розташованим вище.

В якості основних інформаційних одиниць в ієрархічній моделі виступають сегмент і поле. Під полем даних прийнято визначати найменшу неподільну одиницю даних, яка доступна користувачеві. Для сегментів прийнято визначати тип та примірник сегмента. Тип сегмента являє собою пойменовану сукупність типів полів даних, які в нього входять. Примірник сегмента формується з якихось певних значень полів. Ієрархічна модель даних, як уже говорилося вище, формується на графовой формі будови даних. Якщо розглядати її на рівні концепції, то вона являє собою лише окремий випадок мережевої моделі. В ієрархічній моделі вершин відповідає тип сегмента, а дуг - тип зв'язків у вигляді "предок-нащадок". Тут є суворе правило, у сегмента-нащадка може бути тільки один предок. Взагалі подібна модель виглядає як неорієнтований зв'язний граф, що володіє деревовидної структурою, що об'єднує всі сегменти. Структура ієрархічного типу бази даних включає в себе впорядкований набір дерев. Сама модель являє собою дерево, на верхньому рівні якого розташований один основний об'єкт, на другому рівні розміщені об'єкти другого рівня, на третьому - третій, і так далі.

З даного матеріалу ви можете отримати деяке уявлення про те, що собою являє ієрархічна структура даних.