問題タブ [bcnf]

次の関係があるとします。

患者が医師を決定し、病院が医師を決定し、医師が病院を決定します。これをどのように BCNF に分解しますか?

{医師、患者}、{患者、病院}または

{医師、病院}、{患者、病院}または

{医師、病院}、{医師、患者}

関係の私の理解では、それは 3NF である必要があり、X → Y が R で成立する場合、関係の依存関係ごとに次のいずれかが成立する必要があります。

{医師、病院}、{医師、患者}が正しい選択でしょうか?

私には関係があります：

これを BCNF に分解しようとしています。これが私の機能依存関係です。

主キーとして C を選択するのは明らかですが、これは 1 段落程度の長さのフィールドであるため、代わりに A、E、G を複合キーとして選択しました。

このサイトだけでなく、Web 上の他の情報源にもこれに似た質問がたくさんあることを感謝していますが、私自身の問題でそれらの解決策を再現できないようです。

御時間ありがとうございます、

私は ICS の学生で、2 つの質問を受けました。

1.) データベースに保持されているすべての機能依存関係をリストします。

2.) リレーショナル スキーマの各関係について、その関係が BCNF または 3NF のどちらにあるかを書き留め、そうでない場合は違反している FD を指定します。

機能依存関係と ER 図との関係を理解するのに問題があります。オンラインでいくつかのビデオを見ましたが、上記の 2 つの質問への回答方法にまだ行き詰っています。正しい方向性を見つけるための助けをいただければ幸いです。

以下は ER ダイアグラムです。ここから始める方法について、誰かがいくつかの例を挙げてくれることを期待していました。

関係と機能の依存関係が与えられました

そして、それがどのような形であるかを正当化し、それを BCNF に変換しようとしています。

2 番目の FD は、RHS としてキー属性を持つ推移的な依存関係であるため、3NF にあることを提案しました。C は R のスーパーキーではないため、この 2 番目の FD も BCNF に違反しています。

ただし、BCNF に分解する方法がわかりません。

私が分解すると;

これは最初の FD を無効にし、効果的に (A,C) を新しいキーにします - したがって、正しくないようです! この関係は BCNF に変換できますか?

私は、次の関係を現在の状態から 3 つの機能依存関係を持つ BCNF に分解することを検討してきました。

格言を取る

鍵、鍵全体、鍵だけ

私は、B-->C の推移的な機能依存性は、それが 2NF にあることを意味し、これを次のように分解する必要があると結論付けました。

これも、BCNF に入れるべきだと思います。しかし、私の質問は、A、B --> C FD はこれを破っていますか? それは、上記の格言の「鍵以外は何もない」という側面と一致していないように見えるためですか? (そして、A,B --> FD の 'B' 部分はキー属性ではなく、'B' はキーへの追加です)

リレーショナル スキーマが与えられた場合、すべての正しい FD を見つけるのに問題があります。特に、ユーザーが送信したレシピと材料に関する情報を保存する次のデータベースを検討してください。

RecipeIngredient 内のキー userID、recipeCode は Recipe を参照する外部キーであり、componentCode は Ingredient を参照する外部キーです。各ユーザーには、単一の電子メールとユーザー名があります。レシピや食材がビーガンであれば、それらもベジタリアンです。

上記のデータベースが適切に設計されているかどうか (BCNF を意味する) を判断し、そうでない場合は BCNF に再構築する必要があります。

すべての FD を見つけるにはどうすればよいですか?

SO で BCNF を含む他の多くのスレッドを既に読んだことがありますが、関係とその機能依存関係のリストが与えられた場合に、関係が BCNF にあるかどうかを判断する関数をどのように記述するかについて、まだ少し混乱しています。

したがって、明らかに、FD のすべての入力と出力の結合が関係と等しくない場合、それは BCNF にはありませんが、それも明らかにチェックする必要があるすべてです。

では、BCNF かどうかを判断するには、何を確認する必要がありますか?

私はこのように関係を見つけました -CUSTOMER (NAME, STREET, CITY, STATE, ZIP)

以下の各方法の略語を使用すると、

そして与えられたF = {N->RCT, RCT->Z, Z->CT}

質問は と に分解さ3NFれBCNFます。

に分解しますが3NF、ここでは実用的な方法を考えました。

それが正しいか？

または、分解のために特定の機能依存関係のみを考慮する必要がありますか。このように考えて に分解すると3NF答えは

誰かが正しい方法を教えてください。