2013-12-09 34 views
0

考慮一個關係模式與屬性ABCGWXYZ和相關性集合考慮下面的函數依賴,找一個最小覆蓋

F{XZ-ZYB, YA-CG, C-W, B-G, XZ-G} 

使用適當的算法

一個解決以下幾個問題:找到最小覆蓋對於f

是我找到的是:

XZ-Y 
XZ-B 
XZ-G 
YA-C 
YA-G 
C-W 
B-G 

幾乎所有的東西,但解決方案說,XZ-G是多餘的。任何人都可以向我解釋? B:是依賴於XZA-YB的f所暗示的嗎?

我只是覺得它的問題很奇怪,我不知道如何回答?

+0

什麼是鑰匙?你如何從你最小的覆蓋面得到F-> A? –

+0

這實際上是整個問題,它沒有其他任何東西 – user3066938

+0

我要改變這個問題到類似的東西,這是相同的話題,我希望你能幫助我 – user3066938

回答

0

解決方案說,XZ-G是多餘的。任何人都可以向我解釋?

XZ->B 
B->G