Зависимости между атрибутами
Атрибут Б функционально зависит от атрибута А если каждому значению А соответствует одно значение Б. обозначается А->Б.
Частичной зависимостью называется зависимость от не ключевого атрибута от части составного ключа.
Полной функциональной зависимостью называется зависимость не ключевого атрибута от всего составного ключа.
Атрибут С зависит от атрибута А транзитивно если для атрибута А,Б и С выполняется условие. А->Б, Б->С, обратная зависимость отсутствует.
Отношение Р атрибут Б многозначно зависит от атрибута А, если каждому значению А соответствует множество значений Б.
Многозначной зависимостью могут быть один ко многим, многие ко многим. Обозначаются А=>Б и А<=>Б.
Нормализация заключается в устранении избыточности. Выделяют следующую последовательность нормальных форм: 1НФ,2НФ,3Нф, усиленная 3 форма БКНФ,4НФ,5НФ.
Отношения находятся в первой нормальной форме если все его атрибуты простые. Исходные отношения строятся таким образом чтобы оно было первой нормальной формы. Отношения находятся во второй нормальной форме если оно находится в одной нормальной форме и каждый не ключевой атрибут функционально полно зависит от первичного ключа. Для перевода отношения во вторую нормальную форму необходимо устранить частичные зависимости. Для этого:
Из исходного отношения исключаются атрибуты находящиеся в частичной зависимости
Добавляется новое отношение которое содержит часть составного ключа как поле связи и исключенные атрибуты.
Отношение находится в 3 нормальной форме если оно находится во 2 нормальной форме и каждый не ключевой атрибут не транзитивно зависит от первичного ключа. Для перевода отношения в 3 нормальную форму необходимо устранить транзитивные зависимости. Для этого:
Из отношения исключаются атрибуты являющиеся причиной транзитивной зависимостью.
Добавляется новое отношение в которое включается новый атрибут и ключевое поле.