分解为BCNF

时间:2014-11-09 07:42:44

标签: database decomposition

我只需要检查一下我是否进行了分解'到BCNF。

我有

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

FD' S:

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

我发现(F,C)为KEY 分解后,我得到了以下关系:

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

有人可以看看吗?非常感谢

由于

1 个答案:

答案 0 :(得分:0)

R3 (A,B,C,E,F)应该分解为:

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

这是因为F -> E,B and F -> A是违反R3 (A,B,C,E,F)的BCNF的两个FD。因此,您必须将R3分解为R4R5

对于R4,我采取了F+;对于{R5},我遵循了BCNF的分解规则,采取了{R3 - Dependents of F+}F+的受养人是A,B,E