最小覆盖函数依赖

Question

我在这个教科书问题上遇到了一些麻烦。

找到关系R(A,B,C,D,E,F,G,H,I)的最小封面，

函数依赖项是：

E->B,I,H,D
I->F
A->C
F,C->G
B->D 

如何摆脱无关的LHS属性？另外，我如何找到这种关系的关键？

感谢。

Answer 1

自E->B,I,H,D以来B->D中存在传递依赖关系，因此您可以从D的RHS中删除E。我没有看到其他冗余依赖项。如果您反向按箭头，则会看到R确定E,A。

Answer 2

因为E -> I, I -> F, F,C -> G，您是否可以从C移除F,C -> G给您最小的封面：

E -> B
E -> I
E -> H
I -> F
A -> C
F -> G
B -> D