最小覆蓋函數依賴關係

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