database - 函数依赖的最小覆盖

Question

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

给定一个具有属性 A1...An 的关系 R

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

Answer 1

就闭包而言，您是对的，您可以将其视为一系列 FD 的简化：如果您有F = {A->B, B->C, A->C}FD ，则它是多余的，A->C因为它可以从前两个 FD 派生。在这种情况下，F 的最小覆盖 G 是{A->B, B->C}。