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


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


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

Рассматриваются все сочетания по два атрибута, и в каж­дом случае доказывается или отвергается функциональная зависимость. Затем рассматриваются сочетания:

• по три атрибута, где первые два могут функционально определять третий,

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

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

2. Получить минимальное покрытие множества функциональных зависимостей. В минимальном покрытии должны отсутствовать зависимости, которые являются следствием остав­шихся зависимостей по теоремам 1-6. В частности, требуется объединить функциональные зависимости с одинаковой левой частью в одну зависимость. Обозначим полученное минималь­ное покрытие функциональных зависимостей через

F={fl,...,fi,...,fk}.

3. .Определить первичный ключ отношения.

4. Для каждой функциональной зависимости fk создать проекцию исходного отношения Ri = R(Xi], где Xi - объединение атрибутов из левой и правой частей fi.

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

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

Хотя на основе функциональных зависимостей можно установить более сильную нормальную форму Бойса-Кодда (БКНФ), практически она применяется редко. Во-первых, база данных в БКНФ не всегда существует, во-вторых, ее отличие от ЗНФ обычно связано с наличием нескольких ключей в отношении, что в экономических приложениях встречается исключительно редко.




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



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