Разложить на BCNF

Мне просто нужно проверить, правильно ли я получил «разложение» на BCNF.

у меня есть

R (A, B, C, D, E, F, G)

FD's:

F -> E,B
F -> A
C -> D
A -> G

Я нашел (F,C) как КЛЮЧ. И после разложения у меня есть следующие отношения:

R1 (C,D)
R2 (A,G)
R3 (A,B,C,E,F)

Может кто-нибудь посмотреть? Очень признателен

Спасибо


person Max_S    schedule 09.11.2014    source источник
comment
(Ф,С) - отредактировано. Спасибо   -  person Max_S    schedule 09.11.2014


Ответы (1)


R3 (A,B,C,E,F) следует разложить на:

R4 (A,B,E,F)
R5 (F,C)

Это связано с тем, что F -> E,B and F -> A — это два FD, которые нарушают BCNF для R3 (A,B,C,E,F). Итак, вам нужно разложить R3 на R4 и R5.

Для R4 я взял F+, а для {R5} я взял {R3 - Dependents of F+}, следуя правилу разложения для БКНФ. Иждивенцами F+ являются A,B,E.

person Sanjay Saha    schedule 05.04.2019