最小覆盖函数依赖关系

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

自B->D以来，E->B,I,H,D中存在传递依赖关系，因此您可以从E的RHS中删除D。我看不到其他多余的依赖关系。如果您按照相反的箭头操作，您会看到R由E,A决定。

Answer 2

因为E -> I, I -> F, F,C -> G，你能因此移除F,C -> G的C给你的最小覆盖：

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