I have the relation
R = {a,b,c,d,e,f,g}
With functional dependencies:
F = {ab->c, bc->d, g->f, ae->fg}
我尝试了一种算法，该算法具有功能依赖性并将R拆分为bcnf中的较小关系。
Super key {a,b,e}??
Using ab->c
s1:{a,b,c} (in bcnf)
s2:{a,b,d,e,f,g}
Using g->f
s3:{g,f} (in bcnf)
s4:{g,a,b,d,e}
Using ae->g from splitting ae->fg
s5:{a,e,g} (in bcnf)
s6:{a,e,b,d} (in bcnf????)
所以我在bcnf中的最终关系是s1，s3，s5，s6。
我不确定我上面所做的一切是否正确，因此，如果有人可以帮助我，我将不胜感激。