數據庫求最小函數依賴集（最小覆蓋）

這個英文流程反而清晰，主要過程如下： 1.設置G=F； 2.右邊屬性單一化(這個很容易理解，網上的教學第一步都是這個)，即對屬性集中每一個X->（A1…An),將其拆爲 X->A1,X->A2…,X->An 3.對每一個X->A,對X中的每一個屬性B，計算去除B之後的X在G中的閉包，如果閉包包含A，那麼就用去除B之後的X替換之前的X，注意此步實際上是兩個for循環，而且此步僅需針對屬性個數大於1的

>>阅读原文<<