请帮我在下表中找出非平凡的功能依赖?
A. B. C
1 1 1
1 1 0
2 3 2
2 3 2
并解释其背后的基本概念。谢谢你,
答案 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->