Database 函数依赖的闭包

Database 函数依赖的闭包,database,closures,Database,Closures,如果你有一个->B 什么是闭包(A->B)+ 它仅仅是A->B吗?如果你也在寻找琐碎的函数依赖关系,那么你有像A->A,B->B,AB->A,AB->B,AB->AB这样的东西,当然还有A->B和A->AB。很容易看出,一旦有了多个属性,显式地写出一组FD的闭包就变得很难了 然而,对于任何FDs F集合,有一个多项式时间算法用于检查FD X->Y是否在F+中

如果你有一个->B 什么是闭包(A->B)+
它仅仅是A->B吗?

如果你也在寻找琐碎的函数依赖关系,那么你有像A->A,B->B,AB->A,AB->B,AB->AB这样的东西,当然还有A->B和A->AB。很容易看出,一旦有了多个属性,显式地写出一组FD的闭包就变得很难了

然而,对于任何FDs F集合,有一个多项式时间算法用于检查FD X->Y是否在F+中