sql - リレーションスキームの最小キーを見つける

Question

投資会社のデータベースがあります。

• B（ブローカー）
• O（ブローカーのオフィス）
• 私（投資家）
• S（ストック）
• Q（投資家の保有株式数）
• D（株式配当）

機能依存性

• S ⟶ D
• 私⟶B
• ⟶Q
• B⟶O

リレーション スキーム R=BOSQID の最小限のキーを見つけて、それを証明する必要があります。

この問題を解決する方法がわかりません。アイデアをいただけますか？

Answer 1

ジェイ、私がこれを理解する方法は次のとおりです。すべてのフィールドを識別できる最小限のフィールド セットを見つける必要がありますBOSQID。あなたが探している分析を適切に行うために、私が今覚えていないアルゴリズムがありますが、演習はそれを必要としないほど単純なようです。

• 取るB -> O。キーを保持および削除できるとB判断した場合。現在可能なキー フィールド: .OBOBSQID
• 取るI -> B。キーを保持および削除できるとI判断した場合。推移性によって、 が決定されることに注意してください。現在可能なキーフィールドBIBIOSQID
• 取るS -> D。キーを保持および削除できるとS判断した場合。現在可能なキーフィールドDSDSQI
• 取るIS -> Q。キーを保持および削除できるとIS判断した場合。現在可能なキー フィールド:QISQIS

機能的な依存関係がなくなったので先に進めません。結果はISです。もっと複雑な例がありますが、この単純な手法では頭がおかしくなり、役に立ちません。そのため、これを解決するアルゴリズムを探すことをお勧めします。