- •Курсова робота
- •Дисципліна____________Організація баз даних і знань_________
- •Завдання видав: Савчук Тамара Олександрівна _ __________
- •Завдання прийняв до виконання: Козар в.І. _ __________
- •1 Аналіз предметної області та постановка задачі
- •2 Розробка універсального відношення
- •3 Розробка концептуальної схеми бази залізничного вокзалу за er-принципом
- •4 Обґрунтування вибору моделі даних
- •4.1 Ієрархічна модель даних
- •4.2 Мережева модель даних
- •4.3 Реляційна модель даних
- •4.4 Об’єктно-орієнтована модель даних
- •5 Проектування нормалізованих відношень
- •6 Оцінка спроектованих відношень
- •7 Розробка вихідних форм
- •8 Розробка програмного забезпечення
- •Розробка схеми алгоритму реалізації запитів предметної області
- •8.2 Обґрунтування вибору мови програмування для управління бд
- •8.3 Основні оператори мови програмування
- •8.4 Розробка схеми алгоритму реалізації програмного забезпечення для бази даних
- •Додатки
4.2 Мережева модель даних
В мережевій моделі дані і зв’язки між даними будуть відповідати зв’язкам в ER-моделі.
У мережевій моделі даних поняття головних і підлеглих об'єктів дещо розширені. Будь який об'єкт може бути і головним, і підлеглим (у мережній моделі головний об'єкт позначається терміном «власник набору», а підлеглий – терміном «член набору»). Той самий об'єкт може одночасно виконувати і роль власника, і роль члена набору. Це означає, що кожний об'єкт може брати участь у будь-якій кількості взаємозв'язків.
Подібно до ієрархічної, мережеву модель також можна подати у вигляді орієнтованого графа. Але в цьому випадку граф може містити цикли, тобто вершина може мати кілька батьківських вершин.
Така структура набагато гнучкіша і виразніша від попередньої і придатна для моделювання більш ширшого класу завдань. У цій моделі вершини є сутностями, а ребра, що їх з'єднують, – відношеннями між ними.
Операції модифікації і видалення даних вимагають переустановлення покажчиків. Крім того, принцип навігації не дозволяє істотно підвищувати рівень мови маніпулювання даними, щоб зробити його доступним користувачу чи програмісту. Для пошуку запису-мети в ієрархічній або мережній структурі програміст повинен спочатку визначити шлях доступу, а потім – крок за кроком переглянути всі записи, що трапляються на цьому шляху.
Мережева модель надає набагато більше можливостей ніж ієрархічна модель, але складність практичної реалізації маніпулювання даними не дає очікуваної зручності управління кінцевому користувачу.
На рисунку 4.2 наведено схему мережевої моделі даних.
Рисунок 4.2 – Мережева модель даних бази залізничного вокзалу
4.3 Реляційна модель даних
4.3 Реляційна модель даних
Реляційна модель даних заснована на математичному понятті відношення і представленні відношень у вигляді таблиць. Запропонована на початку 70-х років американським вченим Е.Коддом. У реляційній моделі даних об'єкти і взаємозв'язки між ними представляються за допомогою таблиць.
Термін «реляційний» означає, що теорія заснована на математичному понятті відношення (relation). В якості неформального синоніма терміну «відношення» часто зустрічається слово таблиця. Необхідно пам'ятати, що «таблиця» є поняття нестроге і неформальне і часто означає не «відношення» як абстрактне поняття, а візуальне уявлення відносини на папері або екрані. Некоректне і нестрогое використання терміну «таблиця» замість терміна «відношення» нерідко призводить до непорозуміння. Найчастіша помилка полягає в міркуваннях про те, що реляційна модель даних має справу з «плоскими», або «двовимірними» таблицями, тоді як такими можуть бути тільки візуальні подання таблиць. Відносини ж є абстракціями, і не можуть бути ні «плоскими», ні «неплоским».
Для кращого розуміння РМД слід відзначити три важливі обставини:
-модель є логічною, тобто відносини є логічними (абстрактними), а не фізичними (збереженими) структурами;
-для реляційних баз даних вірний інформаційний принцип: все інформаційне наповнення бази даних представлено одним і лише одним способом, а саме - явним завданням значень атрибутів в кортежі відносин; зокрема, немає ніяких покажчиків (адрес), що зв'язують одне значення з іншим;
-наявність реляційної алгебри дозволяє реалізувати декларативне програмування і декларативний опис обмежень цілісності, на додаток до навігаційного (процедурного) програмування та процедурної перевірки умов.
Перевагами реляційної бази є незалежність від фізичного рівня представлення, зручність і розуміння організації даних користувачами, гнучкість при обробці запитів, можливість розширення бази приєднанням нових елементів й записів без зміни існуючих підсхем.
Таблиця 4.1 – фрагмент відношення реляційної бази даних
№заказу |
Код білету |
ПІБ клієнта |
Дата покупки |
Дата відправлення |
01 |
0105 |
Кізюк.М.С |
07.02.2013 |
12.02.2013 |
02 |
0187 |
Некір.В.Г |
21.03.2013 |
22.03.2013 |
03 |
7108 |
Малан.Л.О |
07.04.2013 |
14.04.2013 |
04 |
0058 |
Воляшов.Д.С |
08.04.2013 |
12.04.2013 |
