數據庫之關係模式規範化

屬性集合的閉包 輸入: 屬性集合{A1,A2,…,An},FD集合S 輸出: 閉包{A1,A2,…,An}+ 方法: 可以分解S中的FD,使每個FD的右邊只有一個屬性 設集合X是爲閉包,初始化爲{A1,A2,…,An}. 反覆尋找形如 B1,B2,…,Bn->C,使得B1,B2,…,Bn在X中，而C不在X中,將C加入到X中,重複這個過程. 當沒有新元素添加時,算法結束,返回X作爲結果集合. 計算最

>>阅读原文<<