2013-09-22 88 views
0

我現在有設置/函數依賴的:不可約集的函數依賴

分析關係R {A,B,C,d,E,F}滿足以下的FD:

AB → C C→A BC → D ACD → B BE → C CE → FA CF → BD D →EF 

我有答案:

{A B → C, C → A, B C → D, B E → C, C E → F, C F → B D, D → E F} 

但我知道不可約集在右邊不能有兩個屬性。

我在做什麼錯?

回答

0

正如我們所知,我們應該遵循3個滿足的屬性。 其中之一是:RHS(從屬)屬性是單身形式。 如果它違反了它將導致不可減少的集合。

0

首先分解LHS上有多個屬性的FD。

即CE-> FA

然後採取CE-> F和CE->甲

和CF→BD

再取CF-> B和CF-> d

現在解決它,你得到答案。