Третя нормальна форма
Відношення знаходиться в3НФ, якщо воно знаходиться в 2НФ і жоден з непервинних атрибутів у відношенні не є транзитивно залежним від первинного ключа.
Атрибут C транзитивно залежить від атрибуту A, якщо для атрибутів A, B, C виконуються такі умови A → B і B → C, але зворотня залежність відсутня.
Приклад.Розглянемо відношення Студент (табл. 7.9).
| Студент | Таблиця 7.9 | ||||
| Номер залікової | Прізвище | Група | Факультет | ||
| книжки | |||||
| Бойко | ІТП-31 | АІТ | |||
Функціональні залежності:
№ залік.кн.→ Прізвище, Група, Факультет Група → Факультет
Між атрибутами існує транзитивна залежність. Для того щоби запобігти цьому необхідно виконати декомпозицію відношення (табл. 7.10, 7.11):
| Студент | Таблиця 7.10 | ||||||
| Номер залікової | Прізвище | Група | |||||
| книжки | |||||||
| Бойко | ІТП-31 | ||||||
| Група | Таблиця 7.11 | ||||||
| Група | Факультет | ||||||
| ІТП-31 | АІТ |
Нормальна форма Бойса-Кодда
Відношення знаходиться в НФБК, якщо воно знаходиться в 3НФ і у ньому відсутні залежності атрибутів первинного ключа від неключових атрибутів.
Приклад.Розглянемо відношення Спеціальність (табл. 7.12).
| Спеціальність | Таблиця 7.12 | |||
| Спеціальність | Дисципліна | Викладач | ||
| ІТП | Бази даних | Барко | ||
| ІУСТ | Бази даних | Шевченко |
Припустимо, що на кожній спеціальності певну дисцип-ліну може викладати тільки один викладач і кожен викладач викладає тільки одну дисципліну. У цьому випадку мають місце такі залежності:
Спеціальність, Дисципліна → Викладач Викладач → Дисципліна
Відношення знаходиться в 3НФ, але неключовий атрибут Викладач визначає атрибут Дисципліна,що входить у ключ.
Для того щоби позбутися аномалій необхідно виконати декомпозицію відношення (табл. 7.13, 7.14).
Таблиця 7.13
Спеціальність
| Спеціальність | Дисципліна | |
| ІТП | Бази даних | |
| ІУСТ | Бази даних |
Таблиця 7.14
Дисципліна
| Викладач | Дисципліна | |
| Барко | Бази даних | |
| Шевченко | Бази даних |
Четверта нормальна форма
Відношення знаходиться в
4НФ тоді і тільки тоді, коли у випадку існування багатозначної залежності A→→B всі інші атрибути відношення функціонально залежать від A.
У відношенні R(A,B,C) існує багатозначна залежністьA→→B в тому і тільки в тому випадку,коли множина значень B,що відповідає парі значень A і C залежить тільки від A і не залежить від C.
Відношення R(A,B,C) можна розбити без втрат інформації на відношення R1(A,B) і R2(A,C) в тому і тільки в тому випадку, якщо існують багатозначні залежності A→→B і A→→C.
Приклад.Розглянемо відношення Кафедра (табл.7.15).
Таблиця 7.15
Кафедра
| Кафедра | Викладач | Група | |
| ІТ | Барко | ІТП-31 | |
| ІТ | Барко | ІТП-32 | |
| ІТ | Шевченко | ІТП-31 | |
| ІТ | Шевченко | ІТП-32 |
У даному відношенні існують дві багатозначні залежності:
Кафедра →→ Викладач Кафедра →→ Група
Це означає, що кожній кафедрі відповідає перелік викладачів, які на ній працюють і кожній кафедрі відповідає перелік груп, яким ця кафедра викладає дисципліни.
Для того, щоби звести відношення до 4НФ, необхідно виконати його декомпозицію (табл. 7.16, 7.17).
Таблиця 7.16
Кафедра
| Кафедра | Викладач | |
| ІТ | Барко | |
| ІТ | Шевченко |
Таблиця 7.17
Група
| Кафедра | Група | |
| ІТ | ІТП-31 | |
| ІТ | ІТП-32 |
Дата добавления: 2016-03-22; просмотров: 1004;