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

Функциональная зависимость – описывает связь между атрибутами и является основным понятием процессов нормализации отношений.

Например, имеется отношение R м/д 2-мя атрибутами А и B, то считается, что атрибут B функционально зависит от атрибута А. А→В, если каждому значению атрибута А соответствует одно значение атрибута В.

Функц-я завис-ть считается смысловой характеристикой атрибутов отношений. Семантика отн-я указ-т как атрибуты м/б связаны друг с другом. Кроме того, определяются ограничения, которые накладываются на атрибуты. Если атрибут В функционально зависит от атрибута А, то в строках этого отношения для указанного значения атрибута А найдётся одно и тоже значение атрибута В. Но для заданного значения атрибута В может существовать несколько значений атрибута А.

При наличии функциональной зависимости атрибут или группа атрибутов, которые стоят слева от стрелки, наз-ся детерминантом.

Рассмотрим атрибут Staff_No→Position:

-В этой зависимости детерминант – Staff_No

-Position функционально зависит от атрибута Staff_No

-Семантика: каждый сотрудник занимает одну должность

-Тип отношений 1:1

-Обратная связь м/д атрибутами будет определяться как N:1, т. к. (как правило) на одной должности м/б несколько сотрудников.

Можно определить следующие функциональные зависимости:

Staff_No→Sadress,Position, Salary,STel_No, Branch_No

Branch_No→ Badress,BTel_No

BTel_No→ Branch_No, Radress

Badress→ Branch_No,BTel_No

Анализируя, можно сказать, что единственным потенциальным первичным ключом является атрибут Staff_No, ключ которого остаётся функционально зависимым от него. Поэтому нормализация представляет собой формальный метод анализа отношений на основании первичных ключей (для НОБК) и существования функциональных зависимостей м/д атрибутами.

Нормализация – ряд последовательных этапов, на каждом из которых формат отношений становится более строгим и менее уязвимым аномалиям обновления.

При работе с реляционными БД м/б вполне достаточно требований 1НФ. Отношение, представленное в 1НФ считается нормализованным. Но для того, чтобы избежать аномалий обновления данных необходимо нормализовать отношения до 3НФ включ-но.

Как правило, на этапе проектир-я БД, данные, представленные в виде документов, находятся в ненормальной форме. Для преобразования их в 1НФ необходимо исключить повторяющиеся группы. Исключение можно выполнить способами:

-Выравнивание таблицы, т. е. добавление в отношение новых строк;

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