Создание универсального отношения

Предполагает определение всех атрибутов, наличие которых ожидается в базе данных. Наличие одного отношения может вызвать определенные проблемы (аномалии). Различают аномалии вставки, удаления, обновления.

Процесс разбиения отношения с целью уменьшения вероятности возникновения аномалии называется декомпозицией

Определение функциональных зависимостей

Если даны два атрибута А и В, то говорят, что В функционально зависит от А, если для каждого значения А существует ровно одно связанное с ним значение В.

• А В

Транзитивная функциональная зависимость

Функциональная зависимость А С называется транзитивной, если существует такой атрибут В, при котором имеется функциональные зависимости А В и В С и отсутствует функциональная зависимость В А.

•Неключевым атрибутом

называется любой атрибут отношения не входящий в состав первичного ключа

•Первичный ключ представляется как атрибут или набор атрибутов однозначно идентифицирующий конкретную запись

Нормализация отношения

•Первая нормальная форма требует, чтобы значения всех атрибутов были атомарны, то есть неделимым

•Вторая нормальная форма. Отношение R находится во 2НФ в том случае, если находиться в 1НФ и каждый неключевой атрибут полностью зависит от первичного ключа. Те поля, которые зависят только от части первичного ключа должны быть выделены в состав отдельной таблицы

•Третья нормальная форма. Отношение R находится в 3НФ в том случае, если находиться во 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа

•НФБК. Отношение R находится в НФБК, если каждый детерминант отношения является возможным ключом

•Возможный ключ представляется как атрибут или набор атрибутов, который может быть использован для данного отношения в качестве первичного ключа.

•Детерминант. Если А В есть функциональная зависимость и В не зависит функционально от любого подмножества А, то говорят, что А представляет собой детерминант В

Для осуществления декомпозиции следует:

•Выявить ФЗ, из-за которой отношение R не находиться в НФБК. Создать два новых отношения R1 и R2, где зависимая часть ФЗ была бы выделена из R и опущена при формировании R1 и ФЗ была бы использована при формировании отношенияR2

Пример СТУДЕНТ

•Пусть в ходе изучения предметной области были определены следующие атрибуты:

•R (№-зачетки, Фамилия,

Группа, Факультет, Предмет, Преподаватель, Семестр, Вид- работы, Оценка)

Функциональные

зависимости

•F1 = № зачетки Фамилия, Группа, Факультет

•F2 = № зачетки, Семестр, Предмет Преподаватель, Вид_работы, Оценка

•F3 = № зачетки, Семестр, Предмет Фамилия, Группа, Факультет

•F4 = № зачетки, Семестр, Предмет Оценка

•F5 = Предмет Преподаватель

•F6 = Семестр, Предмет Вид_работы

•F7 = Группа Факультет