Оптимальное множество F-зависимостей
В соответствии с определением эквивалентности CF – зависимостей про-верка эквивалентности заключается в проверке выполнения X’i->Xi+1 и Xi+1->X’i (этого достаточно, как видно из рисунка). При переносе сразу всех атрибутов Xi достаточно проверить X1->Y (на месте X1 может быть любой из Xi, как видно из рисунка).
2. Удаление посторонних атрибутов в Y.
Посторонним атрибутом в CF – зависимости называется атрибут в группе Y правой части зависимости, после удаления которого получим CF - зависимость, эквивалентную исходной.
В соответствии с определением эквивалентности CF – зависимостей, проверка эквивалентности заключается в проверке Xi->Y, где Xi – произвольное множество атрибутов из левой части CF – зависимостей.
Ну, и наконец – выполняем запись полученных CF – зависимостей их кольцевыми множествами F – зависимостей, в результате чего и получаем искомое оптимальное множество F – зависимостей.
В заключение еще раз кратко рассмотрим алгоритм получения оптимального множества F – зависимостей для некоторого заданного множества F – зависимостей.
1. Для исходного множества F – зависимостей строим его неизбыточное редуцированное покрытие.
2. Разбиваем F-зависимости данного покрытия по классам эквивалентности и представляем эти классы CF – зависимостями.
3. Редуцируем множество CF – зависимостей и записываем редуцированное множество CF – зависимостей с помощью кольцевых множеств F – зависимостей.
предыдущая
