A-A+

阅读以下说明和关系表 回答问题1~4 将解答对应的解答栏内。[说明] 关系变量R{A B C

2022-08-05 20:09:12 问答库 阅读 171 次

问题详情

阅读以下说明和关系表,回答问题1~4,将解答对应的解答栏内。
[说明]
关系变量R{A,B,C,D,E,F}满足如下的函数依赖
AD→E,AEB→D,B→CF,DE→B,DC→E,EC→FA,EF→DB,E→A
求此模型的最小函数依赖集。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:分解函数依赖的右部:BE→A AEB→D DE→B EC→FEC→A EF→D EF→B B→C B→F E→A消去冗余属性:∵E→A ∴BE→A冗余;∵E→A ∴EC→A冗余;∵EF→D ∴EF→DE又有DE→B∴EF→B冗余∵EF→D ∴AEF→AD∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系最终的最小依赖集为:DE→B EC→F EF→D E→A B→C B→F
分解函数依赖的右部:BE→A AEB→D DE→B EC→FEC→A EF→D EF→B B→C B→F E→A消去冗余属性:∵E→A ∴BE→A冗余;∵E→A ∴EC→A冗余;∵EF→D ∴EF→DE,又有DE→B,∴EF→B冗余∵EF→D ∴AEF→AD∵B→F ∴AEB→AEF ∴AEB→AD ∴AEB→D冗系最终的最小依赖集为:DE→B EC→F EF→D E→A B→C B→F

考点:关系,变量