0

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)

ここから先に進む方法がわかりません。さらに分解する必要がある場合は、どうすればよいですか? 私がここで終わることになっている場合、いつ分解をやめるべきかどうやってわかりますか?

4

3 に答える 3

0

R1とR2は止まる時です。分解後、新しい関係のキーと機能の依存関係を特定します。R1 のキーは C (FB: C -> B、BCNF 違反なし) で、R2 のキーは AC (BCNF 違反もありません) です。

于 2014-03-19T08:05:52.400 に答える
0

クロージャを計算して、最小のキーは {AB} と {AC} であると結論付けました。

R の候補キーは {AB} と {AC} です。

R をこれら 2 つの関係に分解し、それぞれの関係のすべての候補キーを特定します

  • R 1 { AB -> C}
  • R 2 { C -> B}

R 1の唯一の候補キーは {AB} です。

R 2の唯一の候補キーは {C} です。属性 {C} は R のキーではありませんが、R 2のキーです。

于 2014-03-19T03:59:35.443 に答える