問題タブ [candidate-key]

こんにちは、最近 SQL とキーについて学んでいます。

リレーションテーブルにn個の属性がある場合、可能な候補キーはいくつあるのでしょうか?

これは、私のデータベース コースのサンプル中間からの質問です。中間試験の解決策は提供されていません。私の解決策が何らかの意味で正しいかどうかを尋ねたかっただけです。

私は質問を解決しようとしましたが、これが私が得たものです：

次に、NC で 3 つの属性ペアを作成し、それらのクロージャーを見つけました。

そのため、3 つの属性を持つ 4 つの候補キーを取得しました。NCV、NCL、NCP、NCD です。

それで、私はそれを釘付けにしましたか、それともNCDでなければならない候補キーは1つだけであるべきですか?

ありがとうございました！

I Have this R(A,B,C,D,E) which have FD's : A->B, CD->E, E->A, B->D for this question I am required to find the minimal keys for R. To which I think I have this calculated as CA, CB, CD or CE (all optional).

second part of this question: R(A,B,C,D) with FD's : A->B, B->C, C->D, D->A For this part I am required to list all candidate keys but I cannot seem to find how to do this that differs from my first method of the 3 columns. (Unless the three column method does not work for minimal keys?

Thanks

候補キーを理解するのに少し混乱しています。第 1 正規形テーブルのみの候補キーをチェックしますか?

ご存知のように、候補キーは、主キーの代わりになる列または列のグループで構成されています。複数ある場合は、どれでも主キーとして使用できます。

つまり、1 つの大きなテーブルを作成し、テーブル全体に値を入力して繰り返しグループを削除し、1 つの大きなテーブルに関連する候補キーを作成することができます。

では第2正規形は？または第 3 正規形。これらの形式でテーブルの候補キーを見つけますか、それとも第 1 正規形で 1 回 だけ見つけますか?

はいの場合、新しい候補キーが 2 番目と 3 番目の正規形に追加される前に、1 番目の正規化された形式のテーブルで見つかった以前の候補キーが削除されない場合、それはどういう意味ですか?

現在、正常に機能しているすべての可能な候補キーを決定するために、Java で次のアルゴリズムを実装しました。リンクは以下です： -

http://shubhamshoundic.blogspot.com/2012/08/an-algorithm-to-find-all-possible.html

ただし、最悪の場合、つまり、すべての属性が FD の両側に存在する場合 (上記のリンクで定義された M の場合のように)、処理できる FD の数は 12 または 13 に減少します。

理由は、Java のヒープ領域が限られているためです。次のエラーがスローされています:-

OutOfMemoryError

私の要求は、処理される FD の数を少なくとも 20 に改善するために、より単純な複雑さ (現在は指数関数) を持つアルゴリズムを実装するのを手伝ってくれることです。

マルチプロセッシングを使用して計算しようとするか、Java ではなく別の言語に移行する必要があります。