問題タブ [bcnf]

ボイス・コッドの正規形の定義によると、

Reln R with FDs F は、F+ のすべての X -> A に対して -A が X のサブセット (自明な FD と呼ばれる) である場合、または -X が R のスーパーキーである場合、BCNF にあります。

私が理解していないのは、正規形に関する上記の 2 つのステートメントです。

誰かが私に例を挙げてもらえますか?

ありがとう！

リレーショナル データベースの設計では、たとえば、スキーマ S(銀行家、bname、顧客) と関数の依存関係 (FD) があります。

銀行家 -> bname 顧客、bname -> 銀行家

スキーマ S は BCNF にありますか? または、次のようにする必要があります: (banker, bname) and (customer, banker)

私は3NFとBCNFの違いに頭を悩ませようとしています。私はそこに到達していると思いますが、誰かが助けてくれるといいですね。

以下は、第3正規形の一連の関係です（関数従属性の識別から盗まれ、Connolly＆Beggのデータベースシステムからそれらを取得しました）。

各物件の所有者は1名のみで、クライアントはそれらの物件を借りることができます。家賃は物件ごとに固定されていると仮定します。

だから私の質問は：これらはBCNFにもありますか？

私の勘は、ClientRentalの関係はPropertyNo->ownerNoだからではありません。したがって、PropertyNoは機能依存性の決定要因ですが、スーパーキーではありません。

正しい球場の近くにありますか？

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

例えば

(ABCDEF)

AB → CDE

BCD→A

紀元前 → 西暦

BD→え

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

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

宿題ではなく、試験の改訂。

私はこの演習に取り組んでおり、私の解決策が大丈夫かどうかを確認したいと思います。

次の関係、R、および機能従属性のセットが与えられた場合、F：R = {A、B、C、D、E、F、G、H、I} F = {{C、D}-> {A}、 {G}-> {E}、{C、D、E}-> {G、B、H}、{B}-> {F}、{H}-> {I}}は、Rを次の条件を満たす関係に分解します。ボイスコッドの正規形。

私の答え：BOLDが主キーです

（C、D、A）

（C、D、E、B、H）

（B、F）

（H、I）

（G、C、D）

（E、G）

SOには多くの関連する質問がありますが、この質問に答えることができるものはありません:

依存関係を維持しながら、損失のない結合を BCNF 関係に分解できる 3NF 関係を持つことは可能ですか?

1 つまたは複数の依存関係を緩和する準備ができている場合は、3NF 関係を BCNF に分解できることは承知しています。そして Beeri と Bernstein は、形式 {AB->C, C->B} の FD が BCNF に還元できない 3NF 関係を与えることを証明しました。しかし、3NF で BCNF に還元できる場合もありますか?

追加の非公式なオタク ポイントとして、BCNF ではなく 3NF で許可されている依存関係を表す適切な用語を知りたいです。部分的および推移的な依存関係に基づいて、1NF、2NF、および 3NF を区別するのは非常に簡単ですが、私の考えでは、BCNF の問題の半分は、禁止されている依存関係のタイプに簡単な名前がないことです。

誰か3NFとBCNFの違いを説明してくれませんか? また、いくつか例を挙げていただければ幸いです。ありがとう。

FD(3NF)のグループは次のとおりです。

A-> BDEFG

CF->A

BG->C

この関係を BCNF に分解するにはどうすればよいですか?

A->F であるため、CF->A にはまだ依存関係があると思いますが、それを分解する方法がわかりません..

誰でも助けてくれますか？

ありがとう！

1 月に改訂する私の試験では、ボイス-コッド正規形についてすべてを知る必要があり、おそらくそれが何であるかについての短い要約を書く必要があります. パラグラフほどで、BCNF とは正確には何なのか、私は多くのサイトを見てきましたが、説明は非常に複雑であるため、理解するのは簡単ではありません。助けてくれてありがとう。

外部キーを何度も繰り返しており、現在の設計では特定のクエリを実行するのが難しいため、次のデータベースを 3NF と BCNF を満たすように正規化するにはどうすればよいでしょうか。

ありがとう。