当函数依赖是循环时会发生什么？

Question

我试图将以下关系分解为 3NF：

A -> BCD
BC -> DE
C -> D
D -> A

所以我消除了冗余以获得规范覆盖：

A -> BC
B -> E
C -> D
D -> A

现在我试图将其分解为 3NF。

我应该分解为 r1(A, B, C) r2(B, D), r3(C, D) 吗？那我该怎么办 D ->一个？

事实上A -> B-> D-> A 让我失望了。

Answer 1

为了

A -> BCD
BC -> DE
C -> D
D -> A

获得规范覆盖，我们首先从 BC->DE 中删除 D：

A -> BC
BC -> E
C -> D
D -> A

接下来，我们观察到 C->D，D->A，A->BC，如果我们知道 B->E，则我们也知道 C->E。因此，

A -> BC
B -> E
C -> D
D -> A

3NF 分解的工作原理如下：

1) 为规范覆盖中的每个依赖项创建表

R1(A,B,C) R2(B,E) R3(C,D) R4(A,D)

2) 确定 R 的候选键。如果步骤 1 的表中不包含候选键，则添加一个仅包含候选属性的新表钥匙。

这里 A 是候选键，它包含在 R1（和 R4）中，因此不应添加新表。

3) 如果存在一个表，其属性是另一个表的属性的子集，则删除“包含”表。

这不适用，因此 3NF 分解保持不变。

如您所见，循环依赖关系没有问题。