Теория экономических информационных систем


Теория экономических информационных систем - стр. 41


/p>

Функциональные зависимости отношения:

(1) Предмет à Преподаватель

(2)  Преподаватель à Кафедра

(3)  Предмет à Кафедра.

Так как ключевым атрибутом является Предмет, то на основании приведенных функциональных зависимостей можно сделать вывод, что отношение находится во второй нормальной форме, и в нем присутствуют транзитивные функциональные зависимости. Преобразуем отношение Т3 в отношения Т4 и Т5.

Т4 = Т3[Предмет, Преподаватель],

Т5 = Т3[Преподаватель, Кафедра].

Отношения T4, T5 получились двухатрибутными, поэтому нарушение требований ЗНФ в них невозможно.

База данных находится в ЗНФ, если все ее отношения находятся в ЗНФ.

Приведенные примеры показывают, что отношения, в которых соблюдается одна ФЗ либо ни одной, будут соответствовать условиям 2НФ и ЗНФ, так как неполная и транзитивная ФЗ представляют собой две зависимости. На этом принципе основан алгоритм получения отношений в ЗНФ.

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

Алгоритм получения отношений в ЗНФ обладает следую­щими свойствами:

-                    сохраняет все первоначальные функциональные зависимости, т.е. зависимость, справедливая в R, справедлива и в одном из производных отношений. Это гарантирует получение осмысленных отношений с легко интерпрети­руемой структурой,

-                    обеспечивает соединение без потерь, т.е. значения исходного отношения R могут быть восстановлены из проекций отношения R с помощью операции соединения,

-                    результат декомпозиции в ЗНФ обычно содержит меньше значений атрибутов, чем исходное отношение R (происходит уменьшение избыточности).

Алгоритм нормализации (к ЗНФ)

1. Получить исходное множество функциональных зависимостей для атрибутов рассматриваемой БД.




Начало  Назад  Вперед



Книжный магазин