DBMS中的非平凡功能依赖

时间:2014-04-10 15:24:11

标签: database relational-database functional-dependencies

请帮我在下表中找出非平凡的功能依赖?

A.            B.              C
1             1               1
1             1               0
2             3               2
2             3               2

并解释其背后的基本概念。谢谢你,

5 个答案:

答案 0 :(得分:10)

功能依赖性回答问题,"给定X的一个值,我是否为Y找到一个且只有一个值?" X和Y都是集合;每一个代表一个或多个属性。

所以我们可以问问自己,"给定A'的一个值,我能找到一个而且只有一个值用于' B'?"答案是"是"。 (假设样本数据具有代表性。)这导致了非平凡的函数依赖性A-> B.

我们继续提出问题,"鉴于A'有一个值,我能找到一个且只有一个C'?"答案是"不"。给出1' A',我们发现' C':1和0两个不同的值。没有功能依赖。

对每个可能的属性组合重复。

答案 1 :(得分:10)

琐碎:如果FD X→Y保持X的Y子集,那么它被称为普通FD。琐碎的FD总是存在。

非平凡:如果FD X→Y保持Y不是X的子集,那么它被称为非平凡FD。

完全非平凡:如果FD X→Y保持x与Y =Φ相交,则称其为完全非平凡的FD。

例如:

X = {b,c}且Y = {b,a}。如果X→Y,那么FD是非平凡的,但不是完全非平凡的。

答案 2 :(得分:0)

请参阅此处的示例:http://en.wikipedia.org/wiki/Functional_dependency

特别是讲座一。我认为在这种情况下(对于您显示的数据集),例如,如果A = 1 B = 2且A = 2 B = 3。这可能是你所说的依赖。

答案 3 :(得分:0)

非平凡依赖意味着X - > Y,即如果Y不是X表的适当子集或与X的关系,则表示它是非平凡的函数依赖。

答案 4 :(得分:-1)

琐事fd:x,y一些属性集,如果y是x的子集,那么x-> y暗示是一个微不足道的fd。

非平凡的fd; x,y一些属性集,                                             如果x交叉y转到phi。那么x->