R(U, F),U=ABCDEF, F={AD→E, AC→E, BC→F, BCD→AF, BD→A, AB→F, A→C}求最小函数依赖集

来源:百度知道 编辑:UC知道 时间:2024/06/06 06:05:49

有些麻烦等等我写写先。

分解右部为属性组的函数依赖,得
F={AD→E,AC→E,BC→F,BCD→A,BCD→F,BD→A,AB→F,A→C}
对于AD→E,∵(AD)的闭包=ADCE, 又∵E不属于ACDE
∴AD→E 冗余
对于AC→E,∵(AC)的闭包=AC,又∵E不属于AC,∴AC→E不冗余
对于BC→F,∵(BC)的闭包=BC,又∵F不属于BC,∴BC→F 不冗余
对于BCD→A,∵(BCD)的闭包=ABCDEF,又∵A不属于ABCDEF ∴BCD→A 冗余
对于BCD→F,∵(BCD)的闭包=ABCDEF,又∵F不属于ABCDEF ∴BCD→F 冗余
对于BD→A,∵(BD)的闭包=BD,又∵A不属于BD,∴BD→A 不冗余
对于AB→F,∵(AB)的闭包=ABCDEF,又∵F属于ABCDEF ∵AB→F 冗余
对于A→C,∵A的闭包=A,又∵C不属于A,∴A→C 不冗余
∴F的最小函数依赖集为{AC→E,BC→F,BD→A,A→C}
PS:写的比较简单,因为有好些符号不会打。你参考一下吧!