database - Boyce-Codd范式

Question

我不明白 Boyce-Codd 范式。我看了我的教科书，但我不明白。假设关系 R = (A,B,C,D,E) 和 F={A->C, D->CB, AC->E}。你如何确定 R 是否在 BCNF 中？需要帮忙。谢谢!

Answer 1

为了确定一个关系是否是 BCNF，我们检查它的函数依赖。

在 BCNF 中，如果对于每个 FD X→Y，我们要么有

• X→Y 是平凡的函数依赖 (Y ⊆ X)
• X 是模式 R 的 super 键。

FD为A→C，D→CB，AC→E。让我们从第一个 FD A→C 开始。

A→C 不是平凡的，因为 C ∉ A。例如，A→A 是平凡的依赖。

现在 A→C 是 super 键吗？为了检查我们是否计算了 FD 左侧的闭包，在本例中为 A。闭包是 A 逻辑上隐含的所有元素。[A]+ = A ∪ C ∪ E = ACE 左右我们有 A→ACE。

ACE 不是 super 键，因为它确实包含关系的所有属性。

所以这个关系不在 BCNF 中，因为 A→C 既不是平凡的也不是超键。

还有其他违反 BCNF 的行为。[D]+ = BCD 不是 super key 或普通 key 。[AC]+ = ACE 不是 super key 或普通 key 。

希望对您有所帮助!我认为一切都是正确的，但我现在正在为期末考试学习，并试图学习很多这些 Material 。