問題タブ [bcnf]

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

A-> BDEFG

CF->A

BG->C

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

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

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

ありがとう！

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

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

ありがとう。

ボイス-コッドの標準形がわかりません。教科書を見ましたが、よくわかりません。関係 R = (A,B,C,D,E) と F={A->C, D->CB, AC->E} としましょう。R が BCNF にあるかどうかをどのように判断しますか? 助けが必要。ありがとう！

私は、属性を持つスキーム R を持つデータベースを持っています:R(ABCDE)と FD's: A -> BC, C -> D, D -> E。スキームをRelation 1: ABC とに分解しましたrelation 2: CDE。この 2 つの関係は BCNF にあり、互いに結合するとロスレスであると言ってもいいでしょうか?

主キーとして AB を持つスキーマ S=(A,B,C,D) を考えてみましょう。次の機能依存関係 (FD) が保持されます: AB --> C、AB --> D、BC --> D。次の分解はボイス-コッド正規形 (BCNF) ですか? S1=(A,B,D) & S2=(B,C,D)

おそらく何かを見逃している試みられた答え：指定されたFDを使用すると、S1でキーはABです。S2 のキーは BC です。S1 には FD AB-->D が含まれており、その左側にはそのキー AB が含まれています。S2 には FD BC-->D が含まれており、その左側にはそのキー BC が含まれています。したがって、分解は BCNF にあるようです。

ただし、BCNF 分解は無損失であることがわかっていますが、これはそうではありません。共通の属性は {B,D} であり、その閉鎖は依然として {B,D} です。

ではバグはどこにあるのでしょうか？

次の関係の BCNF 分解を試みています。

機能的な依存関係:

B のスーパーキーを取得し、BCNF の分解アルゴリズムに従うと、次の分解が得られます。

ただし、R3 は正しくないと思われます。誰が理由を説明できますか?私のエラーはどこにありますか?

BCNF 分解を理解するのに苦労しています。

私が持っている場合：

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

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

通常のフォームが何であるかは理解していますが、それらを扱うのに苦労しています。私はデータベースシステムのコースを受講していますが、どういうわけかこれについて少し迷っています。私はGoogle、stackoverflow、コースのスライド、本を試しましたが、例は毎回私を軌道から外しているようです. この投稿に沿って間違った仮定/結論を下した場合は、いくつかの指針が欲しいだけでなく、最終的に何が欠けているかについての指針も欲しい.

今日実行した特定の演習は次のとおりです。この DB を指定して、BCNF に変換します。

私が理解しているように、ここには2つの候補キーがあります。AB と F です。これは、どちらも DB 全体を導出できるためであり、どちらも単一の左辺で構成されるという意味で最小であるためです。

F を主キーとして使用するとします。
元は：DB(F->AB)

1NF の場合、繰り返しグループはないようです。小切手。
2NF の場合、部分的な依存関係はないようです。(これは F が唯一の主キーでは不可能ではないでしょうか?)
3NF には問題があります! AB と A はどちらもキーではありませんが、他の属性を決定します。これを解決するには、それらをキーにする必要があります: (下線がなくて申し訳ありません。下線を引くオプションがないようです)

私が理解しているように、BCNF の場合、手順は次のようになります。3NF DB を元の DB と比較します。左側全体が 3NF DB に存在し、少なくとも 1 つの右側が存在する元の DB 内の出現を検索します。これを持たないことがどうして可能なのか、私にはよくわかりません。この部分を誤解していたのかもしれません。とにかく、続けます。

最初に出現するのは F->AB です。これは主キーなので問題ありません。
2 番目のオカレンスは AB->EF です。ABは候補キーなのでこれもOK。
最後の出現は A->CD です。A は候補キーの一部にすぎません。これは BCNF に違反しており、書き換える必要があります。そして、ここで完全に電車を降ります。これを書き直す方法がわかりません。また、これまでの手順が理にかなっているのかどうかもわかりません。誰か私がそれをまとめるのを手伝ってくれますか?