字典翻译 问答 其它 要将一个关系模式分解成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}请给出详细过程谢
问题描述:

要将一个关系模式分解成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)   注:分解的结果可能不唯一.
点击显示
其它推荐
热门其它推荐
  • 其它