功能依赖性的最小覆盖率

Question

我有点难以理解最小封面的概念所以我想知道我是否做对了，是这样说的：

给定具有属性A1 ... An

的Relation R.

如果G是FD的最小覆盖集F，那么对于R中属性的每个子集X，F中的X的闭包，与G中的X的闭包相同。

Answer 1

就封闭而言，你是对的，你可以把它视为一系列FD的简化： 如果你有F = {A->B, B->C, A->C} FD A->C是减少的，因为它可能来自前两个FD。 在这种情况下，F的最小封面G是{A->B, B->C}。