ВУЗ:
Составители:
Рубрика:
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
При декомпозиции все время возникает вопрос, какую очередную ФЗ
выбрать для проекции.
Простым правилом выбора ФЗ для проекции может служить поиск «цепочки
ФЗ» вида
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 При декомпозиции все время возникает вопрос, какую очередную ФЗ выбрать для проекции. Простым правилом выбора ФЗ для проекции может служить поиск «цепочки ФЗ» вида
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »