Лекція 3

2. Моделі даних

В БД зберігається інформація про об'єкти (сутності) і зв'язки між ними.

Приклад. Поїзд прибуває на станцію:

• множини поїздів і станцій є сутностями;

• “прибуває” – це зв’язок між цими сутностями.

Кожна множина об’єктів є сутністю.

Об'єкти мають властивості – атрибути. Множина всіх можливих значень атрибута називається доменом (множина цілих чисел, множина літерних рядків довжиною N знаків).

Дані в БД повинні мати визначену структуру. Сукупність правил побудови структур даних у БД та операцій із ними називається моделлю даних.

У теперішній час використовуються три основні моделі даних:

• ієрархічна модель;

• мережева модель;

• реляційна модель.

Паралельно із ними використовується також об’єктно-орієнована модель даних.

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

Ієрархічна модель передбачає організацію даних у вигляді дерева (графа без циклів):

Структура моделі має вузли та листя, зв'язані між собою дугами.

Приклад:

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

Основними недоліками моделі є

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

2. неможливість відображувати зв’язки між об’єктами, яки не знаходяться на сусідніх рівнях ієрархії (штрих-пунктир),

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

2.2. Мережева модель даних

Мережева модель припускає організацію даних у вигляді графа, в якому можуть бути цикли.

Наприклад:

Структура моделі має вершини, зв’язані між собою дугами.

На рисунку 6 графічно зображені дані і зв'язки між ними у вигляді графа, що складається з вершин і дуг.

Кожний викладач навчає більш ніж одного студента.

Кожний студент навчається більш ніж в одного викладача.

Вершини: V₁ V₂ V₃ … V_n

Дуги: e₁ e₂ e₃ … e_m

Основними поняттями моделі є об'єкти, які поділені на групи, та зв'язки між об’єктами, що належать до різних груп.

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

Мережева модель відрізняється від ієрархічної тим, що припускає використання циклів.

2.3. Реляційна модель даних

Реляційна модель – це найбільш поширена модель даних, в якої дані і зв’язки між ними організовані у вигляді таблиць. В її основі лежить математичне поняття «відношення» (relationship).

Відношення являє собою підмножину декартового добутку доменів.

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

Наприклад – якщо об'єктом є вагон поїзда, то елементом даних про нього може бути інвентарний № вагона, відмітка про ролики, код станції призначення, маса вагона тощо.

Доменом інвентарного № вагона є множина значень – {10000000 – 99999999}.

Для відмітки про ролики доменом є множина – {0, 1}.

Доменом назви залізниці України є множина значень – {Донецька, Львівська, Одеська, Південна, Південно-західна, Придніпровська}.

Декартовим добутком k доменів (D₁,D₂,..,D_k) є множина всіх кортежів виду (V₁,V₂,..,V_k) довжиною k, таких що V₁D₁, V₂D₂,…,V_kD_k.

Наприклад: D₁*D₂*D₃ – декартовий добуток доменів D₁, D₂ і D₃.

де D₁={0, 1}, D₂={a, b, c}, D₃={x, z}, тобто це є множина всіх кортежів, що складені з 3-х елементів по 1-му з кожного домену.

Відношення R на множинах D₁,D₂,…,D_k являє собою підмножину в декартовому добутку доменів D₁*D₂*…*D_k. Елементами відношення є кортежі довжиною k.

Оскільки відношення є множиною, то в ньому не може бути однакових кортежів, а порядок їх не має значення.

Наприклад: візьмемо рядки 2, 5, 11: - Відношення А на множинахD₁,D₂,…,D_k.

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

В роботі із базами даних використовують паралельно наступні поняття:

Таблиця 1

Проектування БД	Застосування БД	Програмування
відношення	таблиця	файл
кортеж	рядок	запис
атрибут	стовпчик	поле запису

При опрацюванні даних на ЕОМ переважно використовуються поняття: файл, запис, поле.

Приклад: побудуємо відношення (таблицю даних) НАВАНТАЖЕННЯ, де

об'єкт: навантажений вагон;

атрибути: № вагона (множина 8-розрядних цілих чисел з домену D₁);

рід вагона{пв, кр, пл, цс, пр}(множина двосимвольних слів з домену D₂);

найменування вантажу (множина найменувань вантажу з домену D₃);

маса (множина 3-розрядних цілих чисел з домену D₄).