database - ボイス・コッドと候補キーの検索

Question

ボイス・コッドを理解し、候補キーを見つけるために必死の助けが必要です。ここでリンクを見つけましたhttp://djitz.com/neu-mscs/how-to-find-candidate-keys/ほとんどの部分は理解できましたが、行き詰まりました

例えば

(ABCDEF)

AB → CDE

BCD→A

紀元前 → 西暦

BD→え

私がリンクから理解している限り、私はあなたがBのみである左からの共通セットと、どれでもない右からの共通セットを見つけることを知っています

ここからどこへ行けばいいですか？すべての候補セットに B が含まれることはわかっていますが、その後、候補セットを見つけるためのガイダンスが必要です。誰か簡単な言葉で説明して

Answer 1

リンクされた記事は特によく書かれていません。(これは観察であり、批判ではありません。著者の母国語は英語ではありません。) アルゴリズムを書き直してみます。これは、私がこれを行う方法を教えているのではありません。これは、元の作者がこれを行うように言っている方法の私の解釈です.

1. FD の左側にも右側にもない属性を特定します。
2. FD の右側のみにある属性を識別します。
3. FD の左側のみにある属性を識別します。
4. 手順 1 と 3 の属性を組み合わせます。
5. ステップ 4 の属性のクロージャを計算します。クロージャがすべての属性を含む場合、ステップ 4 の属性が唯一の候補キーを構成します。(候補キーがいくつあっても、それらのすべてにこれらの属性が含まれている必要があります。)
6. ステップ 4 とステップ 2 に含まれていない属性を特定します。
7. 手順 4 の属性の閉包と、手順 6 の属性のすべての可能な組み合わせを計算します。

したがって、投稿したFDについては、これで終わります。

1. {は}
2. {}
3. {B}
4. {BF}
5. {BF} の閉包は {BF} です。それはすべての属性ではありません。(ただし、すべての候補キーには {BF} が含まれている必要があります。)
6. {ACDE}
7. これらの属性セットの閉包を計算します。
   • {ABF}
   • {CBF}
   • {DBF}
   • {EBF}
   • {ACBF}
   • {ADBF}
   • {AEBF}
   • {CDBF}
   • {CEBF}
   • {DEBF}
   • {ACDBF}
   • {ADEBF}
   • {CDEBF}

これらの組み合わせが正しければ、すべての候補キーがステップ 7 の可能性の中に見つかります。あなたの例では、3 つの候補キーがあります。