屬性集閉包的求解算法

假設屬性集是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

>>阅读原文<<