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

阅读以下说明和关系表,回答问题1~3。[说明]关系R中有如下函数依赖关系: DC→E DB→E BA→F BC→DF AC→

题目

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