早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

阅读以下说明和关系表,回答问题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→F EC→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→F EC→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