テストの準備のために教科書の問題に取り組んでいますが、この問題を理解するのにかなり苦労しています。
関係 S(B,O,I,S,Q,D) を考えてみましょう
FD: S->D、I->B、IS->Q、B->O
BCNF 分解を行い、S のすべてのキーを決定する必要があります。BCNF 分解を行い、IS がスーパーキーであると判断しましたが、残りの分解を理解して他のキーを理解することはできません。
また、指定された FDS の最小ベースを見つけ、3NF 合成アルゴリズムを使用して、S の 3NF へのロスレス結合依存性保持分解を見つける必要があります。
私はここで混乱しておらず、この問題に本当に苦労しています。
{IS} が唯一のキーであり、これは簡単に表示できます。属性 I と S は、機能依存関係の左側の部分にのみ表示されるため、いずれかのキーに属している必要があります。そして、それらはすでに (スーパー) キーであるため、他のキーは存在しません。
次の理由から、機能依存関係はすでに最小限のカバー (または最小限のベース) です。b) 依存関係 IS→Q では、左側の部分に不要な属性はなく、c) 冗長な依存関係はありません。
したがって、3NF 分解は次のようになります。
R 1 < (BO), { B → O } >
R 2 < (BI), { I → B } >
R 3 < (ISQ), { IS → Q } >
R 4 < (DS), { S → D } >
これは BCNF の分解の結果と同じです。