4NF と多値依存関係 (MVD) の概念に苦労しています。
現在受講しているコースの補足書を探しています。その一例を以下に示します。
この本では、アスタリスクが一意のキーまたは複合属性キーを参照していると述べています。
与えられたもの: R(A*,B,C*) と集合 {(A,B):R,(B,C):R} は無損失分解特性を満たします。
多値依存関係 B->>C は成立しますか?
B は間違いなく一意のキーですか?
R は 4NF ですか?
可逆分解を理解しています - 上記の 2 つのセットを自然に結合すると、元のデータセット、つまりこの場合は A、B、C が得られます。
しかし、与えられた情報をどのように取り、B->>Cが成立するか、成立しないかを証明/確認する方法を理解できません。
私は私の混乱について教授に電子メールを送りました.
多値依存関係 B->>C は成立しますか?
MVDについていくつか説明を受けました。それらの1つはおそらく次のとおりです。
R の (X, Y) と (X, R − Y) への分解は、R で X ->> Y が成り立つ場合に限り、可逆結合分解になります。
あなたの場合、R は {A,B,C}、X は {B}、Y は {A}、R - Y = {A,B,C} - {A} = {B,C} です。したがって、R の (B,A) と (B,C) への分解は、{B,A} ->> {B,C} が R で成立する場合に限り、可逆結合分解になります。しかし、その分解が与えられます。 R の (B,A) および (B,C) への変換は、可逆結合分解です。したがって、R では {B,A} ->> {B,C} が成立します。
B は間違いなく一意のキーですか?
私はそれを理解することはできません。
{A,C} は R の CK (候補キー) であると与えられているが、他の CK が存在する可能性があると言いたいのかもしれません。また、分解性が {B} もR の CK です。反例を探しましょう。最も簡単な例を選んでください。R が {(a,b,c1),(a,b,c2)} = {(a,b)} JOIN {(b,c1),(b,c2)} であるとします。これは R CK {A,C} & R MVD {B,A} ->> {B,C} と一致します。ただし、b は c1 および c2 と共に表示されるため、{B} は他のすべての属性を機能的に決定しないため、{B} は R の CK ではありません。そのため、CK とその MVD は {B} が CK であることを強制しません。
R は 4NF ですか?
あなたは4NFについていくつか言われました。1つはおそらく次のとおりです。
テーブルは、重要な多値依存関係 X ->> Y のすべてについて、X がスーパーキーである場合にのみ、4NF になります。
MVD {B,A} ->> {B,C} は自明ではありません。しかし、R が 4NF でなければならないのか、4NF であってはならないのか、それともわからないのかを示すには、R で保持できる自明でない MVD と R が保持できる CK の可能なセットに対処する必要があります。