功能依赖关闭

Question

如果你有A-> B 什么是闭合（A-> B）+ 它只是A-> B？

Answer 1

如果您正在寻找琐碎的功能依赖性，那么您有类似A-> A，B-> B，AB-> A，AB-> B，AB-> AB的东西，以及当然，A-> B和A-> AB。很容易看出，一旦存在多个属性，明确写出一组FD的闭包变得笨拙。

然而，存在多项式时间算法，用于检查对于任何FD组F，FD X-> Y是否在F +中。