Функциональные зависимости (ФЗ)
Пусть А и Б - набор атрибутов. Говорят, что Б функционально зависит от А, если для каждого значения А существует только одно связанное с ним значение Б.
Пример: А -> Б
Для конкретного отношения функциональные зависимости определяются путем анализа свойств всех атрибутов в отношении и заключения о том как атрибуты соотносятся между собой.
Избыточные функциональные зависимости. Правила вывода
Применяется к списку функциональных зависимостей с целью избавиться от избыточных ФЗ.
Набор ФЗ получаемый из исходного набора ФЗ удалением всех избыточных ФЗ с помощью правил вывода называется минимальным покрытием.
Избыточные ФЗ следует удалять из набора по одной, каждый раз заново анализируя полученный набор ФЗ на присутствие в нем избыточных зависимостей.
Правило №1 - Транзитивная зависимость
Из А следует Б, из Б следует С, значит из А следует С.
Правило №2 - Корректные, но избыточные
Случай А
Если существует зависимость из А следует Б, то зависимость (из А и еще и из З) следует Б будет корректной, но избыточной.
Случай Б
Если существует зависимость из А следует Б, то зависимость (из А, а еще и из З) следует (Б, а еще и З) будет корректной, но избыточной.
Правило №3 - Объединение ФЗ
Если из А следует Б и из А следует С, то из А следует Б, С.
Правило №4 - Декомпозиция
Правило №5 - Псевдотранзитивность
Нормальные формы отношений
Новая строка
Дата добавления: 2018-04-04; просмотров: 247; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!