1. Основна частина
1.1 Моделі БД
База даних (БД) - сукупність даних, організованих за певними правилами, яка відображає стан об'єктів та їх відносин в деякій предметній області, призначена для зберігання в зовнішній пам'яті комп'ютера і для постійного застосування.
Мережева модель даних - це логічна модель даних, що представляє їх мережевими структурами типів записів і пов'язані відносинами потужності один-до-одного або один-до-багатьох.
Ієрархічна модель даних є окремим випадком мережевої моделі даних, структура ієрархічної бази даних трохи простіше мережевий і, відповідно, ієрархічні бази даних навіть менш ефективні, ніж мережеві. Ієрархічна модель даних, як і мережеві БД, спирається на теорію графів.
Малюнок 1. Ієрархічна модель
Найперші в світі СУБД використовували ієрархічну модель даних, ієрархічні бази даних з'явилися навіть раніше, ніж мережева модель зберігання даних. Тому структура ієрархічної бази даних, трохи простіше, ніж структура мережевий БД. І так, основними інформаційними одиницями ієрархічної моделі даних є сегмент і поле. Поле даних є найменшою неподільною інформаційної одиницею ієрархічної бази даних, доступної користувачу. У сегмента даних можна визначити його тип та примірник сегмента.
Малюнок 2. Ієрархічна модель даних
На відміну від реляційної моделі, зв'язку в ній моделюються наборами, які реалізуються за допомогою покажчиків. Мережеві моделі даних є розширеною версією ієрархічної моделі, однак основною відмінністю є те, що в мережевих моделях даних є покажчики в обох напрямках, які з'єднують споріднену інформацію.
Основні елементи мережевої моделі даних:
· елемент даних - мінімальна інформаційна одиниця доступна користувачу;
· агрегат даних - іменована сукупність елементів даних усередині запису або іншого агрегату, яку можна розглядати як єдине ціле. Ім'я агрегату використовується для його ідентифікації в схемі структури даного вищого рівня. Агрегат даних може бути простим, якщо складається тільки з елементів даних, і складовим, якщо включає до свого складу інші агрегати;
· запис - сукупність агрегатів або елементів даних, що відображають деяку сутність предметної області. Іншими словами, запис - це агрегат, який не входить до складу жодного іншого агрегату і може мати складну ієрархічну структуру, оскільки допускається багаторазове застосування агрегації. Ім'я запису використовується для ідентифікації типу записи в схемах типів структур вищого рівня;
· тип записів - ця сукупність подібних записів. Тип записів представляє деякий клас реального світу;
· набір - іменована дворівнева ієрархічна структура, яка містить запис власника і запис (або записи) членів. Набори відображають зв'язку «один до багатьох» і «один до одного» між двома типами записів.
Набори бувають декількох видів:
· з одними і тими ж типами записів, але різними типами наборів;
· набори з трьох записів і більше, в тому числі зі зворотним зв'язком;
· сингулярний набір (тільки один екземпляр). У такого набору немає природного власника і ...