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