DBMS中的非平凡功能依赖

vas*_*shu 5 database relational-database functional-dependencies

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

A.            B.              C
1             1               1
1             1               0
2             3               2
2             3               2
Run Code Online (Sandbox Code Playgroud)

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

Mik*_*ll' 10

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

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

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

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


小智 10

琐碎:如果F​​D X→Y保持X的Y子集,那么它被称为平凡FD.琐碎的FD总是持有.

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

完全不重要:如果F​​D X→Y保持x与Y =Φ相交,则称为完全非平凡的FD.

例如:

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

  • 这是一个补充这个正确答案的例子:对于 A = { Y, Z } 和 B = { Y, X },如果 A->B,那么我们有 A->B 是非平凡的,并且 A- >B * 不* 完全不重要。 (2认同)