2011-08-03 6 views
-2

私はFDのこのセットの最小限のカバーを見つけるはずです。私の答えが正しいかどうか教えてください。Functional Dependency Reduction

  1. XZ平面> Z
  2. XZ平面> Y
  3. XZ平面> B
  4. YA-> C
  5. YA-> G
  6. C->
  7. B- W > G
  8. XZ平面> G

マイANS WER:

  1. X-> Z(削除Z属性、自明なFD)
  2. Z-> Y(それは1からX-> Z-> Yを伴うので、Xを削除)
  3. Z- G>
  4. YA-> C
  5. YA-> G
  6. C->
  7. B- W> B(ここで同じ)
  8. (削除され、以降X-> Z-> B-> G)

答えて

1

最初のものは正しくないことを私には思える:XZはZが含まれているので

  • XZ->Zは、このように、それは簡単です、何を意味するものではありません。
+0

その依存関係を削除して、Xと2と3を残す必要がありますか?また、XZ→Y→Bのため、Yを5.から削除する必要がありますか? – Leif

+0

@Leifそうだと思います。スライド12を見ることができます(残りは役に立つかもしれません):http://www.doc.ic.ac.uk/~pjm/db/fd-lecture.pdf –

+0

1. XZ→Y 2。 X→B 3. YA→C 4. A→G 5. C→W 6. B→G私はYが4から削除できるかどうかについてちょっと混乱している。 XZ ..私はそれが残るべきだと思っています。 – Leif

0

X-> Z(削除Z属性、自明なFD)

XZ平面の些細な部分> ZはZ-> Zです。私はあなたがXZ→ZからX→Zを引き出すことはできないと思います。

#1が間違っている場合、この#2と#3も間違っています。

あなたの答えの中の4-7は正しいです。 (あるご質問、内側のですあなたの答え。)Ziyao魏へのあなたのコメントから

  1. XZ平面> Y 2 XZ平面> B 3. YA-> C 4 A →G 5. C→W 6. B→G

番号4が間違っています。それを修正すると、最小限のカバーが見つかりました。また、あなたは

は私が 意味合いがXZに由来する場合、Yは4から削除できるかどうかについてだけで混乱していると述べました。

推論を投稿した場合 - あなたはXZ-> YとYA-> CからA-> Gをどのように派生させたのでしょうか?

関連する問題