【问题标题】:What is difference between trivial FD and two cyclic FD's平凡FD和两个循环FD有什么区别
【发布时间】:2014-06-17 17:54:52
【问题描述】:

在 Ullman 和 Widom 的 Complete Book 中,我读到有两个属性(A 和 B),我们有四个 FD 案例。第二个和第三个是 A -> B 和 B -> A,所以它们更容易。但我不明白琐碎依赖«B是A的子集»和循环FD的A -> B和B -> A之间有什么区别。它们不一样吗?

【问题讨论】:

  • 这个问题似乎是题外话,因为它是关于计算机科学的,属于 cs.stackexchange.com。
  • 哦,也许我有点赶时间。我是否正确,A 和 B 之间的微不足道的 FD 意味着“有了一个 A,我们将只有一个 B,它是 A 集合中的一个元素”?这样我就明白了。
  • 也许吧。我对在哪里发布有些疑问,但我在这里发现了很多关于 BCNF 的问题。

标签: relational-algebra functional-dependencies bcnf


【解决方案1】:

两个属性有四种情况:

  • A -> B(这意味着你也有琐碎的 FD:A -> A, B -> B)
  • B -> A(与上面的琐碎 FD)
  • A -> B, B -> A(与上面一样的琐碎 FD)
  • 没有重要的 FD。这意味着您只有琐碎的 FD A -> A, B -> B。这意味着这两个属性是独立的。

案例 3 的“真实世界”示例可能是两个属性:SSN(个人的社会安全号码)和个人护照号码。每一个都是另一个的结果。

案例 4 的示例可能是两个属性:SSN(个人的社会安全号码)和 book_title。这两个属性是完全独立的。一个并不意味着另一个。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-08-21
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多