Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
/
Звіт про виконання лабораторної роботи №7
із дисципліни
“ Організація баз даних ”
на тему
Оптимізація реляційних баз даних методом нормалізації
Тема «Екскурсії»
Львів 2011
Мета роботи
Перевірити коректність створеної реляційної бази даних за методикою приведення її до 3NF (третя нормальна форма)
1 NF
Відношення знаходиться в 1NF тоді і лише тоді, коли на перетині стовпця і кожного рядка є лише елементарні значення атрибутів (атоми). Прилад невідповідності 1NF («Шофери»)(Відношення R)
Автобус
ПІБ
Стаж
Лаз
Максимів Олег Ігорович
15
Богдан
Степанків Іван Сергійович
20
Тут на перетині стовпця і рядка знаходиться цілий набір елементарних значень. Щоб довести до 1NF – добавити стовпеці Ім’я і По батькові:
Автобус
Прізвище
Ім’я
По батькові
Стаж
Лаз
Максимів
Олег
Ігорович
15
Богдан
Степанків
Іван
Сергійович
20
2NF
Відношення R знаходиться у 2NF у тому і лише у тому випадку, коли знаходиться у 1NF і кожен не ключовий атрибут повністю залежить від первинного ключа.
Автобуси
ТипЕкскурсії
Назва
Місткість
Розхід
Кількість
0
БАЗ
45
200
3
1
ЛАЗ
30
250
5
2
ЗАЗ
60
300
2
3
ЛАЗ
80
400
3
4
БОГДАН
45
250
4
{Місткість, ТипЕкскурсії} потенційний ключ, і «ТипЕкскурсії» залежить від його підмножини «Автор». Для переведення в 2НФ необхідно перейти до двох таблиць:
Автор
Місткість
ТипЕкскурсії
45
0
30
1
60
2
80
3
45
4
Повідомлення
Назва
Місткість
Розхід
Кількість
БАЗ
45
200
3
ЛАЗ
30
250
5
ЗАЗ
60
300
2
ЛАЗ
80
400
3
БОГДАН
45
250
4
3NF
Відношення R знаходиться у 3NF у тому і лише у тому випадку, якщо знаходиться у 2NF і кожен не ключовий атрибут НЕ є транзитивно залежним від якого небуть ключа R.
Вхідні дані:Схема відношень R і множина функціональних залежностей F(які ми без втрати спільності будемо рахувати мінімальними поняттям).
Вихідні дані: демонстрації відношення R,що зберігають залежності,такі ,що кожна складова схема відношення знаходяться в 3NF відносно проекції F на цю схему.
Метод.Якщо існує деякий атрибут в R,що виступає у лівій чи правій частині якої-небудь залежності із F,то цей атрибут може в принципі сам утворити деяку схему відношення,і його можна виключити із R.
Приклад:
Розглянемо схему відношення де ОЕЗАШЧ:
О – Організація
Е – Екскурсії
З – Замовник
А – Автобуси
Ш – Шофери
Ч - час
Допустимо, є наступні функціональні залежності :
А → Ш – Одному шоферу відповідає один автобус
Е → ЗЧ – один замовник в один час замовляє одну екскурсію
Е → ШЧ – один шофер в одн час може бути на одній екскурсії
О → Е – кожну екскурсію організовує, одна організація
Дерево декомпозиції
Кінцева декомпозиція ОЕЗАШЧ– сукупність схем АШ,ЕЗЧ,ЕШЧ, ОЕ. Це непоганий проект БД,оскільки чотири його схеми відношень представляють в виді таблиць відповідно:
1. Автобуси
2. Замокники
3. Шофери
4. Організації.
Висновок
На даній лабораторній роботі я привела базу даних «Екскурсії» до першої, другої та третьої нормальних форм.