【Database理论】如何求这个CDM的主键
已知模式R(ABCDEF),函数依赖如下:{AE→F,A→B,BC→D,CD→A,CE→D}
求其主键
我想的是求出R的最小依赖集,但是绕来绕去求不出来啊
求大神相助,答案:主键为CE
------解决方案--------------------
不知道对不对,瞎说一下:
第一步(用CD→A 代掉 左边的A):
CDE→F
CD→B
BC→D
CE→D
第二步(用CD→B代掉左边的B):
CDE→F
CDC→D => CD→D
CE→D
左边取相同范式CDE得:
CDE→F
CDE→DE => CE→E
CDE→DD => CDE→D
则左边最小集合为CE,通过CE可以推出各类组合。
不知道演算步骤是不是会影响结果。