МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” / Звіт про виконання лабораторної роботи №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. Організації. Висновок На даній лабораторній роботі я привела базу даних «Екскурсії» до першої, другої та третьої нормальних форм.