Нормальная форма Бойса-Кодда (НФБК).
Третья нормальная форма (3НФ).
Вторая нормальная форма (2НФ).
Первая нормальная форма (1НФ).
Нормальные формы отношений.
Нормализация – это разбиение таблицы на 2 или несколько таблиц с целью улучшения её свойств при включении, добавлении или удалении данных.
Каждая таблица делится до тех пор, пока она не станет обладать некоторыми определёнными свойствами.
Свойства нормальных форм:
1. Каждая нормальная форма должна обладать лучшими свойствами при включении, добавлении и удалении данных, чем предыдущая.
2. Каждая следующая нормальная форма должна сохранять форму предыдущей.
При первой нормальной форме значения всех её атрибутов атомарные.
Сотрудники – отделы – проекты.
№сотрудника | Зарплата | №отдела | №проекта | Задание |
Ключом являются №сотрудника и №проекта
Функциональная зависимость (ФЗ):
№сотрудника®зарплата (*)
№сотрудника, №проекта®задание (**)
|
|
№сотрудника®№отдела (***)
(*) и (***) – это неполные ФЗ.
Чтобы избежать аномалий, нужно данную таблицу разделить на 2 таблицы: удаляются все неполные ФЗ.
Сотрудники – отделы
№сотрудника | Зарплата | №отдела |
Сотрудники – проекты
№сотрудника | №проекта | Задание |
ФЗ:
зарплата®отдел
отдел®зарплата
сотрудник®зарплата
Сотрудники – отделы
№сотрудника | №отдела |
Отдел – зарплата
№отдела | Зарплата |
Отношение находится в 3НФ, когда удалены транзитивные ФЗ.
№сотрудника | Имя сотрудника | №проекта | Задание |
ФЗ:
№сотрудника® имя сотрудника
№сотрудника, №проекта® задание
№сотрудника®№проекта
Имя сотрудника®№проекта
Исходная таблица разделяется на 2 таблицы:
№сотрудника | Имя сотрудника |
№сотрудника | №проекта | Задание |
Отношение находится в НФБК, если любая нетривиальная зависимость в нём есть зависимость от ключа
№сотрудника, №проекта® задание
Четвёртая нормальная форма (4НФ).
Отношение находится в 4НФ, если любая многозначная зависимость в ней есть зависимость от ключа.
Достаточным условием для 4НФ является наличие в отношении не более 2 атрибутов.
№сотрудника | №проекта | Задание |
Исходная таблица разделяется на 2 таблицы:
№сотрудника | №проекта |
№проекта | Задание |
Отношение находится в 5НФ тогда, когда в любой её полной декомпозиции все проекции содержат возможный ключ.
№сотрудника | №отдела | №проекта |
Ключ: №сотрудника, №отдела, №проекта
|
|
№сотрудника | №отдела |
№сотрудника | №проекта |
№отдела | №проекта |
Общие правила нормализации:
1. T(k1,k2,F), k2®F, где Т, Т1,Т2 – это таблицы, k1, k2 – ключи.
T1(k1, k2), T2(k2, F).
3. T(k,F1,F2), F1®F2
T1(k, F1), T2(k, F2).