分解为BCNF,第三范式分解过程

分解为BCNF,第三范式分解过程

∵F11∈BCNF，F12不属于BCNF，继续分解。 将R12分解为R21(AD),R22(ABE)。 F21的函数依赖为{A→D}，F22的函数依赖为。因此，F3中的{C->EFG,E->FG}是因为R3中的超级键是C，而E->FG不是超级键，所以R3分解为R5=EFG,R6=CER5的函数依赖E->FGR6的函数依赖C->E，两者都是BCNF。 Risdecomposedtop={CD,ABC,E

Drinkers关系的唯一超级代码是{name,beerLiked}。选择违反BCNF的函数依赖项name->addr，并将该关系分解为R1(name,addr,favBeer)、name->addr、name->favBeer和R2(name,beerLiked,manf)、beerLiked->ma标准答案是：AC、BC、CD。 分析如下：R(A,B,C,D)函数依赖于AB＾100c,C＾D和D＾A。找到违反BCNF的依赖关系（无需

所以BCNF分解的最终结果是{(BG),(BD),(ACD),(BCE)}。 除(BG),(BD)Step3：此时检查剩余依赖F={C->A,C->D}和剩余元素{A,C,D}，发现函数依赖左边都是候选代码，即完成BCNF分解，如果不满足则将算法3.4给出的分解转换为BCNF，这样可以保证无损连接，但有时无法保证无损依赖。 例如：U={学生，课程，教师}，规定一名教师教授一门课程，但一门课程可以由多名教师授课，则F={教师→课程，

示例：R={A,B,C,D,E,F,G},F={A—B,A—C,C—D,C—E,E—FG}，将R分解为BCNF。 解：第一步：初始化P={R}={R(A,B,C,D,E,F,G)}第二步：计算R的候选键。容易知道，如果R不满足，则将其分解以满足BCNF。 对于上述分解，R2中的E->D和E是决定因素，并且不包含代码，因此它们不是BCNF（另一种理解是代码是AD，AE，函数的主要属性D部分依赖于不包含代码的代码（A，E））