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
琐碎:如果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是非平凡的,但不是完全非平凡的.
| 归档时间: |
|
| 查看次数: |
23899 次 |
| 最近记录: |