database - 转换为 BCNF

Question

我得到以下关系:

R(A,B,C,D,E)

以及以下功能依赖项:

F1 - AC -> D
F2 - D -> E
F3 - E -> A

我正在尝试将其转换为 BCNF 格式。

我采取的第一步是找出关系的可能键。

Keys: ABC, BCD, BCE

然后我检查函数依赖是否符合 BCNF 形式，但它们不符合。所以我尝试分解并得到以下内容:

R1(A,C,D) AC->D Keys: AC
R2(D, E) D->E Keys: D

我相信在这一点上，关系是 BCNF 形式并且是无损的，但不是依赖性保留。

对于这类事情，这看起来是正确的技术吗？我可能错过了一两步吗？

Answer 1

我认为您的 BCNF 中有错误。在 R1 和 R2 之间，你失去了 B。

key 、ABC、BCD 和 BCE 都是正确的。 (您需要 B、C 和 A、D 或 E 之一)。

R1(A、B、C、D)、 key ABC 和带有 key D 的 R2(D、E)是有效的归一化。