不可约的功能依赖集

时间:2013-09-22 21:52:56

标签: functional-dependencies

我目前有Set / Functional Dependencies:

关系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}

但是我知道不可减少的集合在右侧不能有两个属性。

我做错了什么?

2 个答案:

答案 0 :(得分:0)

我们知道我们应该遵循满足的3个属性。 其中之一是:RHS(从属)属性是单身形式。 如果它违反了它将导致非不可减少的设置。

答案 1 :(得分:0)

首先分解在LHS上具有多个属性的FD。

即。 CE-> FA

然后取CE-> F和CE-> A

和CF→BD

然后取CF-> B和CF-> D

现在解决它,你得到答案。