數(shù)據(jù)庫函數(shù)依賴例題 數(shù)據(jù)庫求解最小覆蓋?
數(shù)據(jù)庫求解最小覆蓋?數(shù)據(jù)庫:查找f={a→B,B→a,B→C,a→C,C→a},最?。ㄗ钚。┖瘮?shù)依賴集。為了解決這個問題,我們首先來理解這個概念:如果函數(shù)依賴集f滿足以下條件,那么f稱為最小函數(shù)依賴集
數(shù)據(jù)庫求解最小覆蓋?
數(shù)據(jù)庫:查找f={a→B,B→a,B→C,a→C,C→a},最?。ㄗ钚。┖瘮?shù)依賴集。為了解決這個問題,我們首先來理解這個概念:如果函數(shù)依賴集f滿足以下條件,那么f稱為最小函數(shù)依賴集。
也稱為最小依賴集或最小覆蓋。
(1)F中任何函數(shù)依賴項的右側部分僅包含一個屬性。
(2)
數(shù)據(jù)庫保持函數(shù)依賴的判定步驟,最好有例子?
關系模式R(a,B,C,d),其函數(shù)依賴集F={a→B,C→d},ρ={R1(AB),R2(CD)},找到R1,R2,并測試分解的函數(shù)依賴保持。解決方法:找到最小依賴集1,判斷a→B是否冗余。如果是冗余的,設g={C→D},則a的閉包是a.B不屬于a的閉包,因此a→B不是冗余的。類似地,C→D不是冗余的,所以最低的函數(shù)依賴集是f={a→B,C→D},所以ρ={R1(AB),R2(CD)}