Question

求最小函数依赖集 关系模式R(U，F)中，U=ABCDEG，F={B->D，DG->C,BD->E,AG->B,ADG->BC} 1求F的最小函数依

关系模式R(U，F)中，U=ABCDEG，F={B->D，DG->C,BD->E,AG->B,ADG->BC}
1求F的最小函数依赖集
怎样去掉F中多余的函数依赖？ 怎么设是 B->D 还是DG->C, 设几个？？

Answer 1

先将右部属性单一化：得F1={B->D，DG->C,BD->E,AG->B,ADG->B,ADG->C}
然后可去除冗余函数依赖：得F2={B->D，DG->C,BD->E,AG->B}

追问

判断DG→C是否冗余.设：G2＝｛B→D,,BD→E,AG→B,ADG-B,ADG-C｝得（DG）G2+＝BCDG C属于BCDG，所以DG→C冗余

这样不对吗

追答

在第一步单一化之后很明显就可以消除ADG->B和ADG->C了，这样就得到F2，然后在判断DG→C是否冗余的话，已经是没有ADG->B和ADG->C了，而去掉这3个关系，剩下的属性闭包不能再推出C，所以DG→C不能消除的。

Answer 2

求F的最小函数依赖集步骤：
(1)右部单一化；得：F1={B->D，DG->C,BD->E,AG->B,ADG->B,ADG->C}
（2）左部最简化；（ 这题到这可以去掉ADG->B，ADG->C，因为已有AG->B，DG->C）
（3）去多余，得最小。