Проектирование реляционных баз данных - 9 стр.

UptoLike

10
4. Повторение шагов 2 и 3 для каждого нового отношения, полученного в
результате декомпозиции. Проектирование завершается, когда все отношения
будут находиться в НФБК.
Декомпозиция отношения, не приведенного в НФБК, на два отношения,
осуществляется с помощью ФЗ следующим образом:
Пусть отношение R(А,В,С,D,E,…) не приведено к НФБК. Определяется
ФЗ, например CD, про которую известно, что она является причиной того, что
отношение R не находится в НФБК. (С является детерминантом, но не является
возможным ключом.) Создаются два новых отношения: R1(А,В,С,E,…) и
R2(С,D), где зависимостная часть ФЗ была выделена из R и опущена при
формировании отношения R1, и ФЗ была использована полностью при
формировании отношения R2. Теперь необходимо проверить, находятся ли в
НФБК отношения R1 и R2. Про отношение R2(С,D) говорят, что оно является
проекцией
отношения R. Этот тип декомпозиции называется
декомпозицией без
потерь
при естественном соединении.
Пример.(
Рис.7 Пример отношения R1 и R2
)
Рис.7
При декомпозиции все время возникает вопрос, какую очередную ФЗ
выбрать для проекции.
Простым правилом выбора ФЗ для проекции может служить поиск «цепочки
ФЗ» вида
                                    10


4. Повторение шагов 2 и 3 для каждого нового отношения, полученного в
   результате декомпозиции. Проектирование завершается, когда все отношения
   будут находиться в НФБК.
   Декомпозиция отношения, не приведенного в НФБК, на два отношения,
осуществляется с помощью ФЗ следующим образом:
      Пусть отношение R(А,В,С,D,E, ) не приведено к НФБК. Определяется
ФЗ, например C→D, про которую известно, что она является причиной того, что
отношение R не находится в НФБК. (С является детерминантом, но не является
возможным ключом.) Создаются два новых отношения: R1(А,В,С,E, ) и
R2(С,D), где зависимостная часть ФЗ была выделена из R и опущена при
формировании отношения R1, и ФЗ была использована полностью при
формировании отношения R2. Теперь необходимо проверить, находятся ли в
НФБК отношения R1 и R2. Про отношение R2(С,D) говорят, что оно является
проекцией отношения R. Этот тип декомпозиции называется декомпозицией без
потерь при естественном соединении.
   Пример.(Рис.7 Пример отношения R1 и R2)




                                Рис.7
  При декомпозиции все время возникает вопрос, какую очередную ФЗ
выбрать для проекции.
  Простым правилом выбора ФЗ для проекции может служить поиск «цепочки
ФЗ» вида