- •Курсова робота
- •Дисципліна____________Організація баз даних і знань_________
- •Завдання видав: Савчук Тамара Олександрівна _ __________
- •Завдання прийняв до виконання: Козар в.І. _ __________
- •1 Аналіз предметної області та постановка задачі
- •2 Розробка універсального відношення
- •3 Розробка концептуальної схеми бази залізничного вокзалу за er-принципом
- •4 Обґрунтування вибору моделі даних
- •4.1 Ієрархічна модель даних
- •4.2 Мережева модель даних
- •4.3 Реляційна модель даних
- •4.4 Об’єктно-орієнтована модель даних
- •5 Проектування нормалізованих відношень
- •6 Оцінка спроектованих відношень
- •7 Розробка вихідних форм
- •8 Розробка програмного забезпечення
- •Розробка схеми алгоритму реалізації запитів предметної області
- •8.2 Обґрунтування вибору мови програмування для управління бд
- •8.3 Основні оператори мови програмування
- •8.4 Розробка схеми алгоритму реалізації програмного забезпечення для бази даних
- •Додатки
3 Розробка концептуальної схеми бази залізничного вокзалу за er-принципом
Після того як визначені основні запити користувача та розроблено універсальне відношення необхідно приділити увагу структурі даних. Тобто розробити концептуальну модель предметної області.
Однією з найпопулярніших концептуальних моделей є модель «сутність-зв’язок» (ER-модель).
Для бази залізничного вокзалу обрано такі сутності:
Потяги;
Зупинки;
Вид потягу;
Ціна білету;
Закази;
Вид вагону.
Проаналізуємо можливі зв’язки між сутностями. Кожен потяг має свій вид і також початкову і кінцеву зупинку , тому між потягами і зупинками і видом потягу зв’язок 1:Б. Між заказами і цінами білету зв’язок також 1:Б, адже кожний заказ має свій код білету кожен з яких входить до ціни білету.
Згідно поставлених вимог до кожної ціни білети можна вибрати 4 види вагону і це впливає на ціну білету. Тому між Ціною білету і видом вагону зв’язок 1:Б.
Один заказ має певний код білету що відповідає коду білету в ціні білету . Тому між заказами і ціною білету зв’язок 1:1.
Тепер необхідно побудувати ER-модель предметної області. ER-модель бази залізничного вокзалу подано на рисунку 3.1.
Потяги
Вид
вагону
Ціна
білету
Вид
потягу
Зупинки
Закази
Рисунок 3.1 – ER-модель бази залізничного вокзалу
Всі зв’язки в цій ER-моделі є обов’язковими.
4 Обґрунтування вибору моделі даних
Одним із головних пунктів розробки бази даних – це обрання моделі даних. Відомо чотири основних типи моделі даних:
• ієрархічна
• мережева
• реляційна
• об’єктно-орієнтована.
Порівняємо застосування кожної із них для вибору моделі даних.
4.1 Ієрархічна модель даних
Ієрархічні бази даних можуть бути представлені як дерево, що складається з об'єктів різних рівнів. Верхній рівень займає один об'єкт, другий - об'єкти другого рівня і т. д.
Між об'єктами існують зв'язки, кожен об'єкт може включати в себе кілька об'єктів більш низького рівня. Такі об'єкти перебувають у відношенні предка (об'єкт більш близький до кореня) до нащадка (об'єкт більш низького рівня), при цьому можлива ситуація, коли об'єкт-предок не має нащадків або має їх кілька, тоді як в об'єкта-нащадка обов'язково тільки один предок. Об'єкти, що мають загального предка, називаються близнюками.
Перетворення концептуальної моделі в ієрархічну структуру даних багато в чому схоже з перетворенням її в мережеву модель, але й має деякі відмінності в зв'язку з тим, що ієрархічна модель вимагає організації всіх даних у вигляді дерева.
Перетворення зв'язку типу «один до багатьох» між предком і нащадком здійснюється практично автоматично в тому випадку, якщо нащадок має одного предка, і відбувається це таким чином. Кожен об'єкт з його атрибутами, що бере участь в такого зв'язку, стає логічним сегментом. Між двома логічними сегментами встановлюється зв'язок типу «один до багатьох». Сегмент з боку «багато» стає нащадком, а сегмент з боку «один» стає предком.
Ситуація значно ускладнюється, якщо нащадок в зв'язку має не одного, а двох і більше предків. Так як подібне становище є неможливим для ієрархічної моделі, то відображена структура даних потребує перетвореннях, які зводяться до заміни одного дерева, наприклад, двома (якщо є два предка). В результаті такого перетворення в базі даних з'являється надмірність, так як єдино можливий вихід з цієї ситуації - дублювання даних.
Рисунок 4.1 - Ієрархічна модель даних бази залізнодорожних кас
