-
Проектирование бд с использованием декомпозиционного метода. Избыточные фз. Примеры удаления избыточных фз. Возможные потери фз при декомпозиции.
Зависимость, заключающая в себе такую информацию, которая могла бы быть получена на основе других зависимостей из числа использованных при проектировании БД, называется избыточной ФЗ. Поскольку избыточная ФЗ не содержит уникальной информации, она может быть удалена из набора ФЗ без отрицательного воздействия на результат.
Транзитивные зависимости. Одним из вариантов появления в наборе ФЗ избыточных зависимостей является наличие ФЗ, представляющих транзитивные зависимости, которая определяется следующим образом:
Если A →B и B →C, то A→C - транзитивная зависимость.
Здесь следует подчеркнуть два момента:
1. Транзитивная зависимость A→C, приведенная в определении выше, является вполне корректной зависимостью.
2. Если A→B, B→C и A→C входят в набор ФЗ, то A→C является избыточной и ее использование в процессе проектирования не требуется.
Добавление атрибутов в ФЗ. Второй путь возникновения избыточных ФЗ связан с концепцией добавления. Эта форма избыточности имеет несколько видов, из которых только два самые простые:
1)Если А→В, то А,Z→В является корректной, но избыточной ФЗ.
А
В
Z
2)Возникает в случае добавления к обоим частям данной ФЗ одного и того же атрибута с целью формирования новой зависимости:
Если А→В, то А,Z→B,Z является корректной, но избыточной ФЗ.
А
В
Z
Псевдотранзитивность. Если Х→У; У,W→Z, то X,W→Z является избыточной в силу псевдотранзитивности. Это тип избыточности возникает в тех случаях, когда в получаемых ФЗ обнаруживаются детерминанты.
Х
w
y
z
Удаление избыточных ФЗ:
- Объединение ФЗ.
- Декомпозиция ФЗ.
Объединение ФЗ. Если А→В и А→С, то А→В,С
Пример:
фамилия
город
область
Если , то
фамилия
город
область
Декомпозиция ФЗ. Если А→В,С, то А→В и А→С.
Пример:
город
город
Если , то
фамилия
фамилия
область
область
Возможные потери ФЗ при декомпозиционном проектировании:
-
Потери возможны, если не удалены избыточные ФЗ и эти ФЗ используются при декомпозиции.
-
Пусть имеем А В. Это отношение не находится в НФБК. Здесь возможный ключ <А,С>,
С
а детерминанты <А>, <С>. Если одна из ФЗ будет выделена обычным способом, то другая будет потеряна.
-
Проектирование БД с использованием декомпозиционного метода. Минимальное покрытие. Алгоритм декомпозиционного проектирования баз данных.
Набор не избыточных ФЗ, полученный путем удаления всех избыточных ФЗ из исходного набора с помощью приемов удаления, называется минимальным покрытием.
Минимальное покрытие не всегда является уникальным, поскольку порядок, в котором осуществляется процедура удаления избыточных ФЗ, может оказать влияние на минимальное покрытие.
Рекомендуется избыточные ФЗ удалять по одной, каждый раз заново анализируя новый набор на предмет присутствия в нем избыточных ФЗ.
Эта процедура завершается, как только не останется ни одной избыточной ФЗ. Оставшийся набор является минимальным покрытием.