设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的
1个回答
（1）R的候选码为BD
（2）
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设：G1＝｛C→A,B→A,B→C,D→A,D→C,BD→A｝,得（A）G1+＝A
∵C不属于（A）G1+ ∴ A→C不冗余
判断C→A是否冗余.
设：G2＝｛A→C,B→A,B→C,D→A,D→C,BD→A｝,得（A）G2+＝C
∵A不属于（C）G1+ ∴ C→A不冗余
判断B→A是否冗余.
设：G3＝｛A→C,C→A,B→C,D→A,D→C,BD→A｝,得（B）G3+＝BCA
∵A属于（B）G3+ ∴ B→A冗余
判断B→C是否冗余.
设：G4＝｛A→C,C→A,D→A,D→C,BD→A｝,得（B）G4+＝B
∵C不属于（B）G4+ ∴ B→C不冗余
判断D→A是否冗余.
设：G5＝｛A→C,C→A,B→C,D→C,BD→A｝,得（D）G5+＝DCA
∵A不属于（D）G5+ ∴ D→A冗余
判断A→C是否冗余.
设：G6＝｛A→C,C→A,B→C,BD→A｝,得（D）G6+＝D
∵C不属于（D）G6+ ∴ D→C不冗余
判断BD→A是否冗余.
设：G7＝｛A→C,C→A,B→C,D→C｝,得（BD）G7+＝BDCA
∵A不属于（BD）G7+ ∴ BD→A冗余
F＝｛A→C,C→A,B→C,D→C｝
③由于各函数依赖左部都为单属性,故：
Fm＝｛A→C,C→A,B→C,D→C｝
（3）τ={AC,BC,DC,BD}
相关问题
