2012-06-16 64 views
1

林還挺努力理解最小覆蓋的概念,所以我想知道如果我這樣做是正確,難道說:最小覆蓋了函數依賴

由於關係R與屬性A1 ...一個

如果G是的FD的最小覆蓋集F然後中的R X在F中的封閉件的屬性子集的每個X,相同X在G.

回答

2

封閉在閉合的方面你是對的,你可以把它看作是一系列FD的示例: 如果你有F = {A->B, B->C, A->C} FD A->C被還原爲bec因爲它可能來自前兩個FD。 在這種情況下,F的最小覆蓋G爲{A->B, B->C}