章习题解答.docVIP

例：求F＝{ABD(AC，C(BE，AD(BF，B(E}的最小函数依赖集Fm 注意：当在函数依赖已经改变的地方开始一个新步骤时，重写函数依赖集很重要，这样可以在下一步中方便引用。 第一步 对F中的函数依赖运用分解原则来创建一个等价函数依赖集H，该集合中每一个函数依赖的右部是单个属性： H＝｛①ABD(A，②ABD(C，③C(B，④C(E，⑤AD(B，⑥AD(F，⑦B(E｝ 第二步 考察每一个函数依赖是否是必须的，去除非必要的函数依赖 ABD(A是平凡的函数依赖，所以显然是非必要的函数依赖，因此去除。保留在H中的函数依赖是H＝｛②ABD(C，③C(B，④C(E，⑤AD(B，⑥AD(F，⑦B(E｝ 考察ABD(C，去掉此函数依赖将会得到新的函数依赖集J＝｛③C(B，④C(E，⑤AD(B，⑥AD(F，⑦B(E｝。如果ABD(C是非必要的，则C∈。=ABDFE，不包含C，因此ABD(C是必要的函数依赖，不能去掉。 H＝｛②ABD(C，③C(B，④C(E，⑤AD(B，⑥AD(F，⑦B(E｝ 考察C(B，J＝｛②ABD(C，④C(E，⑤AD(B，⑥AD(F，⑦B(E｝。=CE，不包含B，因此C(B是必要的函数依赖，保留在H中。 考察C(E，J＝｛②ABD(C，③C(B，⑤AD(B，⑥AD(F，⑦B(E｝。=CBE，包含E，因此是不必要的，去除后得到的函数依赖集为H＝｛②AB