;єкт-ставленняВ»
3.2 Вибір моделі подання даних
Нижче представлено опис ієрархічної, мережевої та реляційної моделі даних, вказані переваги та недоліки кожної з них.
3.2.1 Ієрархічна модель даних
Ієрархічна модель бази даних складається з об'єктів з покажчиками від батьківських об'єктів до нащадків, з'єднуючи разом зв'язану інформацію.
Ієрархічна структура представляє сукупність елементів, пов'язаних між собою за певними правилами. Об'єкти, пов'язані ієрархічними відносинами, утворюють орієнтований граф (перевернуте дерево). p align="justify"> Переваги ієрархічної моделі даних:
1) високу швидкодію;
2) ефективне використання пам'яті - завдання.
Недоліки ієрархічної моделі:
) повільний доступ до сегментів даних нижніх рівнів ієрархії;
) відсутній механізм підтримки зв'язку між елементами різних піддерев;
) чітка орієнтація на певні типи запитів;
) доступ до даних здійснюється тільки через кореневе відношення від предка до нащадка (в одну сторону).
При побудові ієрархічної моделі може відбутися таке, що нащадок у зв'язку має не одного, а двох і більше предків. Так як подібне положення є неможливим для ієрархічної моделі, то відображена структура даних потребує перетвореннях, які зводяться до заміни одного дерева, наприклад, двома (якщо є два предка). У результаті такого перетворення в базі даних з'являється надмірність, так як єдино можливий вихід з цієї ситуації - дублювання даних. p align="justify"> Ієрархічна модель даних зображена на малюнках 3.4 - 3.7.
В
Малюнок 3.4 - Перший фрагмент ієрархічної моделі даних
В
Малюнок 3.5 - Другий фрагмент ієрархічної моделі даних
В
Малюнок 3.6 - Третій фрагмент ієрархічної моделі даних
В
Малюнок 3.7 - Четвертий фрагмент ієрархічної моделі даних
3.2.2 Мережева модель даних
Мережева модель даних - логічна модель даних, що є розширенням ієрархічного підходу, сувора математична теорія, що описує структурний аспект, аспект цілісності й аспект обробки даних в мережевих базах даних.
Різниця між ієрархічною моделлю даних і мережевої полягає в тому, що в ієрархічних структурах запис-нащадок повинна мати в точності одного предка, а в мережевій структурі даних у нащадка може матися будь-яке число предків.
Під мережевий БД розуміється система, що підтримує мережеву організацію: будь-який запис, що називається записом старшого рівня, може містити дані, які відносяться до набору інших записів, званих записами підлеглого...
