них
Ієрархічна модель даних-представлення бази даних у вигляді деревовидної (ієрархічної) структури, що складається з об'єктів (даних) різних рівнів.
Між об'єктами існують зв'язки, кожен об'єкт може включати в себе декілька об'єктів нижчого рівня. Такі об'єкти перебувають у відношенні предка (об'єкт більш близький до кореня) до нащадка (об'єкт більш низького рівня), при цьому можлива ситуація, коли об'єкт-предок не має нащадків або має їх кілька, тоді як у об'єкта-нащадка обов'язково тільки один предок. Об'єкти, що мають загального предка, називаються близнюками.
Основними інформаційними одиницями в ієрархічній моделі даних є сегмент і поле. Поле даних визначається як найменша неподільна одиниця даних, доступна користувачу. Для сегмента визначаються тип сегмента та примірник сегмента. Примірник сегмента утворюється з конкретних значень полів даних. Тип сегмента - це пойменована сукупність вхідних у нього типів полів даних.
Як і мережева, ієрархічна модель даних базується на графовой формі побудови даних, і на концептуальному рівні вона є просто окремим випадком мережевої моделі даних. В ієрархічній моделі даних вершині графа відповідає тип сегмента або просто сегмент, а дуг - типи зв'язків предок - нащадок. В ієрархічних структуpax сегмент - нащадок повинен мати в точності одного предка.
Ієрархічна модель являє собою зв'язний неорієнтовані граф деревовидної структури, що об'єднує сегменти. Ієрархічна БД складається з упорядкованого набору деревьев.етевая модель даних-логічна модель даних, що є розширенням ієрархічного підходу, сувора математична теорія, що описує структурний аспект, аспект цілісності та аспект обробки даних в мережевих базах даних.
Різниця між ієрархічною моделлю даних і мережевий полягає в тому, що в ієрархічних структурах запис-нащадок повинна мати в точності одного предка, а в мережевій структурі даних у нащадка може матися будь-яке число предків.
Мережева БД складається з набору екземплярів певного типу запису і набору екземплярів певного типу зв'язків між цими записами.
Тип зв'язку визначається для двох типів запису: предка і нащадка. Примірник типу зв'язку складається з одного примірника типу запису предка і впорядкованого набору екземплярів типу запису нащадка. Для даного типу зв'язку L з типом запису предка P і типом запису нащадка C повинні виконуватися наступні дві умови:
) кожен екземпляр типу запису P є предком тільки в одному екземплярі типу зв'язку L;
) кожен екземпляр типу запису C є нащадком не більше ніж в одному екземплярі типу зв'язку L.
Зразковий набір операцій маніпулювання даними:
. Переставити в інший зв'язок;
. Знайти певний запис в наборі однотипних записів;
. Перейти від предка до першого нащадку за деякою зв'язку;
. Перейти до наступного нащадку у деякому зв'язку;
. Перейти від нащадка до предка за деякою зв'язку;
. Створити новий запис;
. Знищити запис;
. Змінити запис;
. Включити в зв'язок;
. Виключити з зв'язку;
Реляційн...
