д кореневої запису. Наприклад, як видно з рис.2, для записів С4 шлях проходить через записи А і В3.
Основними інформаційними одиницями в ієрархічній моделі даних є сегмент і поле.
Поле даних визначається як найменша неподільна одиниця даних, доступна користувачу.
Для сегменту визначаються тип сегмента і примірник сегмента. Примірник сегмента утворюється з конкретних значень полів даних. Тип сегмента - Це пойменована сукупність вхідних у нього типів полів даних. Ієрархічна модель даних базується на графових формі побудови даних, і на концептуальному рівні вона є просто окремим випадком мережевої моделі даних. В ієрархічній моделі даних вершині графа відповідає тип сегмента або просто сегмент, а дугім - Типи зв'язків предок - нащадок. В ієрархічних структуpax сегмент - нащадок повинен мати в точності одного предка.
Ієрархічна модель являє собою зв'язний неорієнтоване гpaф деревовидної структури, що об'єднує сегменти. Ієрархічна база даних складається з упорядкованого набору дерев.
В
Структура даних
Організація даних в СУБД ієрархічного типу визначається в термінах: елемент, агрегат, запис (група), групове відношення, база даних.
Атрибут (елемент даних) - найменша одиниця структури даних. Зазвичай кожному елементу при описі бази даних присвоюється унікальне ім'я. За цьому імені до нього звертаються при обробці. Елемент даних також часто називають полем.
Запис - іменована сукупність атрибутів. Використання записів дозволяє за одне звернення до бази отримати деяку логічно зв'язану сукупність даних. Саме запису змінюються, додаються і видаляються. Тип запису визначається складом її атрибутів. Примірник запису - конкретна запис з конкретним значенням елементів
Групове ставлення - ієрархічне відношення між записами двох типів. Батьківська запис (власник групового відносини) називається вихідної записом, а дочірні запису (члени групового відносини) - підлеглими. Ієрархічна база даних може зберігати тільки такі деревовидні структури.
Коренева запис кожного дерева обов'язково повинна містити ключ з унікальним значенням. Ключі некореневих записів повинні мати унікальне значення тільки в рамках групового відносини. Кожен запис ідентифікується повним зчепленим ключем, під яким розуміється сукупність ключів всіх записів від кореневої за ієрархічним шляху.
При графічному зображенні групові відносини зображують дугами орієнтованого графа, а типи записів - вершинами (діаграма Бахмана).
Для групових відносин в ієрархічній моделі забезпечується автоматичний режим включення і фіксоване членство. Це означає, що для запам'ятовування будь позакореневого запису в БД повинна існувати її батьківська запис (детальніше про режими включення і виключення записів сказано в параграфі про мережевий моделі). При видаленні батьківського запису автоматично видаляються всі підлеглі. <В
Операції над даними, певні в ієрархічній моделі
ДОДАТИ до бази даних новий запис. Для кореневої запису обов'язково формування значення ключа.
ЗМІНИТИ значення даних попередньо витягнутої запису. Ключові дані не повинні зазнавати змін.
ВИДАЛИТИ деяку запис і всі підпорядковані їй запису.
ИЗВЛЕЧЬ кореневу запис за ключовим значенням, допускається також послідовний перегляд кореневих записів
витягти наступний запис (наступна запис витягується в порядку лівостороннього обходу дерева)
В операції ИЗВЛЕЧЬ допускається завдання умов вибірки (наприклад, витягти співробітників з окладом більше 1 тисячі руб.)
Всі операції зміни застосовуються лише до однієї "поточної" запису (яка попередньо залучена з бази даних). Такий підхід до маніпулювання даних отримав назву "навігаційного".
ієрархічна модель база зв'язок
Керуюча частина ієрархічної моделі
У рамках ієрархічної моделі виділяють мовні засоби опису даних (ЯОД) і засоби маніпулювання даними (ММД). Кожна фізична база описується набором операторів, що обумовлюють як її логічну структуру, так і структуру зберігання БД. При цьому спосіб доступу встановлює спосіб організації взаємозв'язку фізичних записів.
Визначено такі способи доступу:
ієрархічно послідовний;
ієрархічно індексного-послідовний;
ієрархічно прямий;
ієрархічно індексного-прямій;
індексний.
Крім завдання імені БД і способу доступу опису повинні містити визначення типів сегментів, що складають БД, у відповідності з ієрархією, починаючи з кореневого сегмента. Кожна фізична БД містить тільки один кореневий сегмент, але в системі може бути кілька фізичних БД. Серед операторів маніпулювання даними можна виділити оператори пошуку даних, оператори пошуку даних з можливістю модифікації, оператори модифікації даних. Набір операцій маніпулювання даними в ієрархічній БД невеликий, але цілком до...
