作业帮 > 数学 > 作业

关于非平凡依赖函数r:A B C s:A D E2 1 1 2 1 62 2 1 3 6 82 2 1 1 3 53 2

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 20:04:40
关于非平凡依赖函数
r:A B C s:A D E
2 1 1 2 1 6
2 2 1 3 6 8
2 2 1 1 3 5
3 2 3 4 1 5
List all nontrivial functional dependencies satisfied by relation R.
A -> C
{A,B} -> C
C -> A
{C,B} -> A
其中,X -> Y 意味着对X中的任何一个元素唯一对应一个Y中的元素.当然,对于X中的不同元素,可以对应Y中的同一个元素.
当Y是X的子集时,X->Y称为平凡的依赖函数.
再问: 能详细解释下吗?
再答: 其实逻辑并不复杂,下面有点长只是详细地说明了而已。 1. A -> C 以下,An代表集合A中的元素n。 A中有两种元素,A2和A1.。 凡是A2都对应C1, 而A3对应C3。 也就是说对A中的所有元素,C中都只有对应一个,故 A -> C为依赖函数。 又,C并非A的子集,因此为非平凡依赖函数。 2. {A,B} -> C {A,B}中有三种元素{A2,B1}, {A2,B2}, {A3,B2}。 (*注,只有R关系中同一行的元素才能放在一起作为一个元素。) 易知, {A2,B1} 对应C1, {A2,B2} 对应C1, {A3,B2} 对应C3, 因此,对{A,B}中的所有元素,C中都有唯一元素对应。 此处要注意,{A2,B1}, {A2,B2}都对应C1,但不与“C中都有唯一元素对应”矛盾,请看下面情况。 3. C -> B 不是依赖函数。 原因是C1既可以对应B1,又可以对应B2。 也就是说,C中的1不能在B中找到唯一的对应元素。