属性集闭包的求解算法

假设属性集是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

>>阅读原文<<