要将一个关系模式分解成BCNF且无损连接,分解过程有什么要求,请详细解释,30分求教,全部家当

来源:百度知道 编辑:UC知道 时间:2024/05/13 02:08:16
要将一个关系模式分解成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)

注:分解的结果可能不唯一.