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

Ієрархічна структура представляє сукупність елементів, зв’язаних між собою за визначеними правилами. Об’єкти, зв’язані ієрархічними відносинами, утворюють орієнтований граф (перевернене дерево), приклад якого надається на рис. 13. До основних понять ієрархічної структури відносяться: рівень, елемент (вузол), зв’язок. Ієрархічну модель організовує дані у вигляді деревоподібної структури і є реалізацією логічних зв’язків за типом «ціле-частина». Приклад ієрархічної моделі – довільна адміністративна структура.

Рис. 6. Приклад ієрархічної моделі

Вузол – це сукупність атрибутів даних, що описують деякий об’єкт. На схемі ієрархічного дерева вузли мають вигляд вершин графа. Кожен вузол на більш низькому рівні зв’язаний тільки з одним вузлом, що знаходиться на більш високому рівні. Ієрархічне дерево має тільки одну вершину (корінь дерева), яка не підлегла ніякій іншій вершині і знаходиться на самому верхньому (першому) рівні. Залежні (підлеглі) вузли знаходяться на другому, третьому й інших рівнях. Кількість дерев у базі даних визначається числом кореневих записів.

До кожного запису бази даних існує тільки один (ієрархічний) шлях від кореневого запису. Наприклад, як видно з малюнка, для запису С4 шлях проходить через записи А і ВЗ. Приклад, наведений на наступному рисунку, ілюструє використання ієрархічної моделі бази даних.

Де А: Інститут (спеціальність, назва інституту, директор): наприклад

071900, Економічної інформатики, Іванов І.В.

В_i: Група (номер, староста), наприклад

Для розглянутого приклада ієрархічна структура правомірна, тому що кожен студент вчиться у визначеній (тільки одній) групі, що відноситься до визначеного (тільки одного) інституту.