----
例子:U={A,B,C,D,E,G},F={B->G,CE->B,C->A,CE->G,B->D,C->D}
正则覆盖为{B->DG,CE->B,C->AD}
R1=BDG,R2=CEB,R3...(候选码),则不满足条件
用不满足条件的函数依赖(A->B)进行分解,这样分解之后就满足了
R1=AB(这样就满足了)
R2=(R-R1)∪A
F2={…}去掉B的所有函数依赖,尽可能写全
对F2进行步骤...重复直到所有的满足条件
----
例:R(A,B,C,D,E)
F={A->C,C->D ,B->C,DE->C,CE->A}
候选码为BE
考虑A->C,
R1=AC,R2=ABDE
F2...={A->D,B->D,DE->D,BE->A,DE->A},候选码为BE,不是BCNF分解,所以继续分解。...发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/219147.html原文链接:https://javaforall.cn