假设属性集是U，U上的函数依赖集是F。假设要求属性A的闭包Result
1，在F中找出所以依赖与A的属性，然后把这这些直接依赖于A的属性加入到Result中
2，看Result中的属性根据F中的关系还能推出哪些属性，再把这些属性加入Result中
3，重复步骤1，2。直到全部找完，所得的Result就是A的闭包。
下面给出一个例子：
U=（A,B,C,D） 函数依赖集F={ AB->C,D->A } 求属性集（CD）的闭包
解：
属性集闭包的求解算法
猜你喜欢
转载自blog.csdn.net/qq_43964318/article/details/108741829
今日推荐
周排行