数据库理论第八章习题
8.2
列出所示关系满足的函数依赖
A | B | C |
---|---|---|
a1 | b1 | c1 |
a1 | b1 | c2 |
a2 | b1 | c1 |
a2 | b1 | c3 |
答:
平凡的依赖关系有19种,类型均如由于β∈α,故α->β。
单属性的:A->A,B->B,C->C;
双属性的:AB->A,AB->B,AB->AB;AC->A,AC->C,AC->AC;BC->B,BC->C,BC->BC
三属性的:ABC->A,ABC->B,ABC->C,ABC->AB,ABC->BC,ABC->AC,ABC->ABC;
非平凡的依赖关系如下,有3种:
A->B:因为对于A中元素,相同的元素均对应于B中相应的元素
C->B:对于C中相同元素均对应于B中相同元素
AC->B:可由上述两项推出
由于B中所有元素属性相同而A和C中均存在不同元素,故不存在B到非B的函数依赖
由于相同的A在c中有不同的映射,故A->C不成立;C->A同理不成立。
8.3
解释如何用函数依赖表明:
- 实体