A-A+
阅读以下说明和关系表 回答问题1~3。[说明] 关系R中有如下函数依赖关系: DC→E DB
问题详情
阅读以下说明和关系表,回答问题1~3。
[说明]
关系R中有如下函数依赖关系:
DC→E
DB→E
BA→F
BC→DF
AC→D
DA→F
D→B
求此模型的最小函数依赖集。请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:对函数依赖的右部进行分解得:(1)DC→E(2)DB→E(3)AB→F(4)ABC→D(5)ABC→F(6)AC→D(7)DA→F(8)D→B由(8)、(2)可以得D→E由此可得(1)、(2)冗余由(3)可以得出(5)冗余(6)可以推出(4)冗余由(8)可得DA→BA再结合(3)可以得出(7)冗余所以最小依赖集为:D→EAB→FAC→DD→B
对函数依赖的右部进行分解得:(1)DC→E(2)DB→E(3)AB→F(4)ABC→D(5)ABC→F(6)AC→D(7)DA→F(8)D→B由(8)、(2)可以得D→E,由此可得(1)、(2)冗余由(3)可以得出(5)冗余,(6)可以推出(4)冗余由(8)可得DA→BA,再结合(3),可以得出(7)冗余所以最小依赖集为:D→EAB→FAC→DD→B