我有点难以理解最小覆盖的概念,所以我想知道我是否理解对了,是不是真的说:
给定一个关系r与属性a1…an
如果g是fds集f的最小覆盖,那么对于r中属性的每一个子集x,x在f中的闭包与x在g中的闭包相同。

最佳答案

在闭包方面,你是对的,你可以把它看作是一系列FD的组合:
如果您有F = {A->B, B->C, A->C}fdA->C是多余的,因为它可以从前两个fd派生。
在这种情况下,f的最小覆盖g是{A->B, B->C}

关于database - 功能依赖的最小覆盖,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/11065586/

10-10 00:53