【问题标题】:Find the functional dependencies that hold in a relation找出关系中的函数依赖
【发布时间】:2015-07-20 17:59:44
【问题描述】:

我的书中有一个问题提出以下问题:

假设我们有关系 R(A,B,C,D,E),其中有一组 功能依赖(FD),我们希望将这些 FD 投影到 关系 S(A,B,C)。如果 FD 为 R,则给出 S 中的 FD 是:

A->D
BD->E
AC->E
DE->B

在每种情况下,为 S 的完整 FD 集提供最小基础就足够了。

所以我尝试计算 (A,B,C) 的所有子集的属性闭包。我找不到 S 的 FD 的任何最小基础。我计算了 A、B、C 和 AC 的闭包,但我无法获得所有属性。 A 仅暗示 AD,B 仅暗示 B,C 仅暗示 C,AC 仅暗示 ACE。我找不到左侧有一个属性暗示右侧所有属性的功能依赖项。

【问题讨论】:

  • 您提到您找不到任何一个属性暗示所有其他属性的 FD。我说没有这样的属性,可以用作键的最小属性集是(A,B,C)。

标签: database-design database-normalization functional-dependencies


【解决方案1】:

如您所见,没有暗示 A 或 C 的属性,而且您也找不到任何带有 A 或 C 在左侧和 B 在右侧(A==>B 或 A==>C)的 FD。所以关系 (A,B,C) 除了 (A,B,C)==>(A,B,C) 之外没有 FD。

【讨论】:

  • 好吧,问题本身就是找到 S 的全套 FD 的最小基础。我发现的是 (A,B,C)-->(A,B,C)也是。你能确认这是否是 S 的最小基唯一可能的 FD 吗?干杯,由于您只是回应,因此我会将您的回答评为有用。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-02-13
  • 1970-01-01
  • 2015-12-28
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多