2012-06-16 63 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}