问题标题:
要将一个关系模式分解成BCNF且无损连接,分解过程有什么要求,请详细解释,30分求教,全部家当比如R(A,B,C,D,E)F={A-〉C,C->D,B->C,DE->C,CE->A}请给出详细过程谢
问题描述:
要将一个关系模式分解成BCNF且无损连接,分解过程有什么要求,请详细解释,30分求教,全部家当
比如R(A,B,C,D,E)
F={A-〉C,C->D,B->C,DE->C,CE->A}
请给出详细过程谢
何裕南回答:
∵(BE)+=ABCDE,B+=BC不属于ABCDE,E+=E不属于ABCDE
∴BE为R的关键字.
考虑A→C,不包含关键字
∴将R分解为R11(AC)R12(ABDE)
F11的函数依赖为{A→C},F12的函数依赖为{A→D,BE→A}
∵F11∈BCNF,F12不属于BCNF,继续分解
将的R12分解为R21(AD),R22(ABE)
F21的函数依赖为{A→D},F22的函数依赖为{BE→A}
∵R21∈BCNF,R22∈BCNF
∴R的一组BCNF模式分解为R11(AC),R21(AD),R22(ABE)
注:分解的结果可能不唯一.
点击显示
其它推荐
热门其它推荐