Информационное обеспечение систем управления

       

в том, что для построенной


Четвертая проблема состоит в том, что для построенной схемы базы данных заданное множество F-зависимостей может оказаться ненавязанным [10].

Пример 2.15. Пусть заданы схема
в том, что для построенной
 и
в том, что для построенной
. Исключив транзитивную зависимость
в том, что для построенной
 от
в том, что для построенной
 через
в том, что для построенной
, получаем

в том, что для построенной
              K
в том, что для построенной


в том, что для построенной
                 K
в том, что для построенной
.


Множество
в том, что для построенной
 ненавязано схеме базы данных R
в том, что для построенной
из-за того, что зависимость
в том, что для построенной
 невыводима из F-зависимостей в
в том, что для построенной
, приложимых к
в том, что для построенной
 или
в том, что для построенной
 (это утверждение должно быть подтверждено вычислением
в том, что для построенной
).

Наконец, пятая проблема. С помощью декомпозиции можно породить схемы со «скрытыми» транзитивными зависимостями.

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

в том, что для построенной
                  K
в том, что для построенной


в том, что для построенной
                     K
в том, что для построенной
.


Несмотря на то, что
в том, что для построенной
,
в том, что для построенной
 формально находятся в 3НФ, в
в том, что для построенной
 существует «скрытая» транзитивная зависимость
в том, что для построенной
 от
в том, что для построенной
.

Чтобы избежать проблем, возникающих при декомпозиции схем отношений, необходимо использовать другие методы получения третьей нормальной формы, например, метод синтеза 3НФ [10].


Содержание раздела