找出关系中的函数依赖
Find the functional dependencies that hold in a relation
我的书中有一个问题提出了以下问题:
Suppose we have relation R(A,B,C,D,E), with some set of
Functional Dependencies (FD's), and we wish to project those FD’s onto
relation S(A,B,C). Give the FD’s that hold in S if the FD’s for R
are:
A->D
BD->E
AC->E
DE->B
In each case, it is sufficient to give a minimal basis for the full set of FD’s of S.
所以我尝试计算 (A,B,C) 的所有子集的属性闭包。我找不到 S 的 FD 的任何最小基础。我计算了 A、B、C 和 AC 的闭包,但我无法获得所有属性。 A只表示AD,B只表示B,C只表示C,AC只表示ACE。我找不到功能依赖性,其中左侧有一个属性暗示右侧的所有属性。
如您所见,没有暗示 A 或 C 的属性,而且您也找不到任何左为 A 或 C 右为 B 的 FD(A==>B 或 A==>C)。所以关系 (A,B,C) 除了 (A,B,C)==>(A,B,C) 没有 FD。
我的书中有一个问题提出了以下问题:
Suppose we have relation R(A,B,C,D,E), with some set of Functional Dependencies (FD's), and we wish to project those FD’s onto relation S(A,B,C). Give the FD’s that hold in S if the FD’s for R are:
A->D BD->E AC->E DE->B
In each case, it is sufficient to give a minimal basis for the full set of FD’s of S.
所以我尝试计算 (A,B,C) 的所有子集的属性闭包。我找不到 S 的 FD 的任何最小基础。我计算了 A、B、C 和 AC 的闭包,但我无法获得所有属性。 A只表示AD,B只表示B,C只表示C,AC只表示ACE。我找不到功能依赖性,其中左侧有一个属性暗示右侧的所有属性。
如您所见,没有暗示 A 或 C 的属性,而且您也找不到任何左为 A 或 C 右为 B 的 FD(A==>B 或 A==>C)。所以关系 (A,B,C) 除了 (A,B,C)==>(A,B,C) 没有 FD。