日期:2014-05-18  浏览次数:20450 次

【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可以推出各类组合。
不知道演算步骤是不是会影响结果。