Різновиди моделей даних. Типи зв’язків

До основних теоретичних знань з баз даних слід віднести визнання типів (видів) та моделей подання даних.

Характер зв’язків між елементами бази даних визначає тип організації даних (модель подання даних) — структуру даних.

Ядром будь–якої бази даних є модель даних. Моде́ль да́них (англ. Data model) — абстрактне представлення реального світу, що відображає тільки ті об'єкти, що безпосередньо стосуються проблеми, визначає специфічну групу об'єктів, їх атрибутивне значення і відношення між ними. Модель даних представляє собою множину структур даних, обмежень цілісності і операцій маніпулювання даними. За допомогою моделі даних можуть бути представлені об’єкти предметної області і взаємозв’язку між ними. Модель даних — сукупність структур даних та операцій їх обробки. Модель даних — це формальний спосіб відображення взаємовідношень даних в системі управління базою даних.

Приведені вище визначення доповнюють один одного. Важливо розуміти, що модель даних - це не самі дані, а дані про дані (метадані), що характеризують принцип організації одиниць інформації і припустимих операцій над ними.

До числа класичних моделей відносять ієрархічні, мережеві, реляційні моделі подання даних.

Крім того, в останні роки з’явилися і стали більш активно впроваджуватися на практиці наступні моделі даних: постреляційна, багатовимірна, обєктно–орієнтована.

Розглянемо три основні типи моделей даних: ієрархічну, мережеву та реляційну моделі.

Спочатку використовувались ієрархічні моделі. Ієрархічна структура представляє сукупність елементів, пов‘язаних між собою за визначеними правилами. Об‘єкти, які пов'язані ієрархічними відношеннями, створюють орієнтовний граф (перевернуте дерево) (рис. 5.1.4.).

До основних понять ієрархічної структури відносять: рівень, елемент (вузол), зв‘язок. Вузол — це сукупність атрибутів даних, які описують деякий об‘єкт. На схемі ієрархічного дерева вузли представлені вершинами графа. Кожен вузол на більш низькому рівні пов'язаний лише з одним вузлом, який знаходиться на більш високому рівні. Ієрархічне дерево має тільки одну вершину (корінь дерева), яка непідвладна ніякій іншій вершині, вона знаходиться на самому верхньому (першому) рівні. Всі інші вершини залежні.

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

Рівень 1