數(shù)據(jù)庫(kù)求解最小覆蓋？數(shù)據(jù)庫(kù)：查找f={a→B，B→a，B→C，a→C，C→a}，最?。ㄗ钚。┖瘮?shù)依賴集。為了解決這個(gè)問(wèn)題，我們首先來(lái)理解這個(gè)概念：如果函數(shù)依賴集f滿足以下條件，那么f稱為最小函數(shù)依賴集

數(shù)據(jù)庫(kù)求解最小覆蓋？

數(shù)據(jù)庫(kù)：查找f={a→B，B→a，B→C，a→C，C→a}，最?。ㄗ钚。┖瘮?shù)依賴集。為了解決這個(gè)問(wèn)題，我們首先來(lái)理解這個(gè)概念：如果函數(shù)依賴集f滿足以下條件，那么f稱為最小函數(shù)依賴集。

也稱為最小依賴集或最小覆蓋。

（1）F中任何函數(shù)依賴項(xiàng)的右側(cè)部分僅包含一個(gè)屬性。

（2）

最小函數(shù)依賴集的解法？

求解最小函數(shù)依賴集有三個(gè)步驟：1。將F中的所有依賴項(xiàng)轉(zhuǎn)換為右側(cè)的單個(gè)元素；2。刪除F；3中所有依賴項(xiàng)左邊的冗余屬性。刪除F中的所有冗余依賴項(xiàng)。F={abd->E，ab->G，B->F，C->j，CJ->I，G->H}1。將F中的所有依賴項(xiàng)轉(zhuǎn)換為右側(cè)的單個(gè)元素。這個(gè)問(wèn)題是f={abd->E，ab->G，B->F，C->j，CJ->I}2。刪除F中依賴項(xiàng)左側(cè)的所有冗余屬性。方法是刪除其中一個(gè)屬性，看看是否仍然可以推斷出這個(gè)問(wèn)題：abd->E，Remove a，那么（BD）不包含e，所以它不能被刪除。類似地，B和D不是冗余屬性ab->G，也沒(méi)有CJ->I，因?yàn)镃=CJ->I將是C->if={abd->E，ab->G，B->F，C->j，C->I，G-&th}3。刪除F中的所有冗余依賴項(xiàng)。例如，從F中刪除（x->y），然后在F中查找x如果y在x中如果F刪除abd->E，F(xiàn)將等于{ab->G，B->F，C->j，C->I，G-&th}，并且（abd）={a，D，B，F(xiàn)，G，H}，它不包含E。因此它不是冗余的。類似地，（AB）={a，B，f}不包含g，因此它不是冗余的。B={B}不是冗余的，C=因此最小函數(shù)依賴集是f={abd->E，ab->G，B->F，C->j，C->I，G->H}