Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Чичкань.docx
Скачиваний:
6
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆
      1. 8.5. Приклад нормалізації до 3нф

Для поліпшення структури реляційної бази даних (усунення можливих аномалій) необхідно привести всі таблиці бази даних до третьої нормальної форми або у вищу форму (якщо це можливо). Таким чином, завдання зводиться до перевірки нормалізації всіх сутностей, що відображуються в таблиці бази даних. Якщо таблиця, що виходиться з деякої сутності, не є таблицею в третій нормальній формі, то вона має бути замінена на декілька таблиць, що знаходяться в третій нормальній формі.

Продовжимо розгляд прикладу з відношенням ІСПИТОВА ВІДОМІСТЬ

На початку цієї лекції ми привели відношення до першої нормальної форми.

Код студента

Прізвище

Код іспиту

Предмет

Дата

Оцінка

1

Сергєєв

1

Математика

5.08.03

4

1

Іванов

1

Математика

5.08.03

5

1

Сергєєв

2

Фізика

9.08.03

5

2

Іванов

2

Фізика

9.08.03

5

Ключем даного відношення буде сукупність атрибутів – Код студента і Код іспиту.

Для коротшого запису процесу нормалізації введемо наступні позначення:

КС – код студента, КЕ – код іспиту, Ф – прізвище, П – предмет, Д – дата, О – оцінка.

Випишемо функціональні залежності

КС, КЕ  Ф, П, Д, О

КС, КЕ  Ф

КС, КЕ  П

КС, КЕ  Д

КС, КЕ  О

КЕ  П

КЕ  Д

КС  Ф

Відповідно до визначення, відношення знаходиться у другій нормальній формі (2НФ), якщо воно знаходячись в 1НФ і кожному неключовий атрибут залежить від первинного ключа і не залежить від частини ключа. Тут атрибути П, Д, Ф залежать від частини ключа. Аби позбавитися від цих залежностей необхідно провести декомпозицію відношення. Для цього використовуємо теорему про декомпозицію.

Маємо відношення R(КС, Ф, КЕ, П, Д, О). Візьмемо залежність КС  Ф відповідно до формулювання теореми вихідне відношення дорівнює з'єднанню його проекцій R1(КС, Ф) і R2(КС, КЕ, П, Д, О).

У відношенні R1(КС, Ф) існує функціональна залежність КС  Ф, ключ КС – складений не ключовий атрибут Ф не залежить від частини ключа. Це відношення знаходиться у 2НФ. Оскільки в цьому відношенні немає транзитивних залежностей, відношення R(КС, Ф) знаходиться у 3НФ, що й вимагалося від нас.

Розглянемо відношення R2(КС, КЕ, П, Д, О) із складеним ключем КС, КЕ. Тут є залежність КЕ  П, КЕ  Д, КЕ  П, Д. Атрибути П,  Д залежать від частини ключа, отже відношення не знаходиться у 2НФ. Відповідно до теореми про декомпозицію вихідне відношення (використовуємо функціональну залежність КЕ  П, Д) дорівнює з'єднанню проекцій R3(КЕ, П, Д), R4(КС, КЕ, О). Відносно R3( КЕ, П, Д) існують функціональні залежності КЕ  П, КЕ  Д, КЕ  П, Д. Залежності неключових атрибутів від частини ключа немає, отже відношення знаходиться у 2НФ. Транзитивних залежностей в цьому відношенні так само немає, отже відношення знаходиться у 3НФ.

Таким чином, вихідне відношення приведене до трьох відношень, кожне з яких знаходиться у третій нормальній формі R1(КС, Ф), R3(КЕ, П, Д), R4(КС, КЕ, О).

Відмітимо, що відносно R4 атрибути КС, КЕ є зовнішніми ключами, використовуваними для встановлення зв'язків з іншими відношеннями. Представимо отриману модель у вигляді діаграми об'єктів-зв'язків (ER-діаграми). Для наочності і можливості подальшого програмування перейдемо до англійських назв об'єктів (відношень) і атрибутів.

Відношення R1 представляє об'єкт student з атрибутами id_st (первинний ключ), surname.

Відношення R3 представляє об'єкт exam_st з атрибутами id_ex (первинний ключ), subject, date.

Відношення R4 представляє об'єкт mark_st з атрибутами id_st (зовнішній ключ), id_ex (зовнішній ключ), mark. Первинний ключ тут id_st, id_ex.

Відповідна ER-діаграма зображена на мал. 8.1.

Мал. 8.1.  ER-діаграма, що представляє розглянутий фрагмент предметної області