2. Бази даних

2.1. Інформаційні моделі даних

База даних (БД) – організована відповідно до певних правил і підтримувана в пам'яті комп'ютера сукупність даних, що характеризує актуальний стан деякої предметной області і використовується для задоволення інформаційних потреб користувачів.

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

Основним призначенням БД в першу чергу є швидкий пошук інформації в ній. При значному розмірі БД ручний пошук, а також модифікація інформації, що міститься в ній, займає багато часу.

Існує досить велика кількість програм, які призначені для організації інформації, утримання її і маніпуляцій з нею – такі програми отримали назву системи управління базами даних (СУБД).

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

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

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

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

Рис.2. Структура ієрархічної моделі даних

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

Приклад:

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

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

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

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

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

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

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

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

Наприклад:

Рис. 4. Мережева модель даних.

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

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

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

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

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

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

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

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

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

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

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

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

Домен (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₄).