【问题标题】:Decomposing FDs to BCNF将 FD 分解为 BCNF
【发布时间】:2014-11-24 12:19:59
【问题描述】:

对于关系 R(A,B,C,D),我有以下 FD..

  • AB->C
  • BC->D
  • CD->A
  • AD->B

没有明显的 BCNF 违规,当我关闭时,我得到了..

  • AB+=ABCD
  • BC+=ABCD
  • CD+=ABCD
  • AD+=ABCD

我唯一的想法是我在确定我的闭包时是错误的,但我从未见过这样的一组 FD,所以我不确定。如果我做错了什么或者这已经在 BCNF 中,有人可以告诉我吗?

【问题讨论】:

  • 这当然是一组奇怪的 FD。你也可以得到 AC 和 BD 作为候选键吗?

标签: database decomposition


【解决方案1】:

非正式地,当每个箭头都是候选键中的箭头时,您就有 BCNF。我认为你的闭包是正确的,这已经在 BCNF 中了。

【讨论】:

    猜你喜欢
    • 2012-12-14
    • 1970-01-01
    • 2018-03-20
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多