database - BCNF分解，什么时候停止分解？

Question

我很难理解 BCNF 分解。

如果我有：

R=(A,B,C)

FDs: AB -> C, C -> B

计算闭包，我得出的结论是最小的键是 {AB} 和 {AC}。

Therefore, 
   AB --> C is NOT in BCNF violation because AB is a key
   C --> B IS in violation because C is not a key.

I decompose C --> B like this

R1 = Closure of C = (C,B)
R2 = (A,C)

我不确定如何从这里开始。如果需要进一步分解，我需要做什么？如果我应该在这里结束，你怎么知道什么时候停止分解？

Answer 1

计算闭包，我得出的结论是最小的键是 {AB} 和 {AC}。

R的候选键是{AB}和{AC}。

您将 R 分解为这两个关系，并识别每个关系中的所有候选键。

• R ₁ { AB -> C}
• R ₂ { C -> B}

_{R 1}的唯一候选键是{AB}。

_{R 2}的唯一候选键是{C}。属性 {C} 不是 R 中的键，但它是R ₂中的键。

Answer 2

R1和R2是你停下来的时候。分解后，您可以识别新关系中的键和功能依赖关系。R1 中的密钥是 C（FB：C -> B，没有违反 BCNF），R2 中的密钥是 AC（也没有违反 BCNF）。

Answer 3

AB->C写出and的闭包C->B：

{A,B}+ = {A, B, C} 
{C}+= {C, B}

A+B 是一个超级键，因此它不违反BCNF. 所以我们使用违规的FD(C->B)进行分解。

{A, B, C} - {B, C} = {A} 

C->B然后添加to的左侧{A}和 将有{A, C}和{B, C} 因此我们分解R(A, B, C)intoR(B, C)和R(A, C)。