求最小函數依賴集

步驟: 用分解的法則,使F中的任何一個函數依賴的右部僅含有一個屬性; 去掉多餘的函數依賴:從第一個函數依賴X→Y開始將其從F中去掉,然後在剩下的函數依賴中求X的閉包X(  [Y1]閉包就是由一個屬性直接或間接推導出的所有屬性的集合,例如: f={a->b,b->c,a->d,e->f}, 由a可直接得到b和d,間接得到c,則a的閉包就是{a,b,c,d} ) ,看X+是否包含Y,若是,則去掉X→Y
相關文章
相關標籤/搜索