单选题
设p=(A
1,A
2),(A
1,A
3)}是关系R(A
1,A
2,A
3)上的一个分解,表4-1是R上的一个关系实例r,R的函数依赖集为
(8) ,分解D
(9) 。
表4-1 R上的一个关系实例r
|
| A1 | A2 | A3 |
| a | a | d |
| a | b | e |
| a | c | f |
单选题
A.F={A1→A2,A1→A3} B.F={A1→A2}
C.F={A1→A3} D.F={A1A3→A2,A1A2→A3}
单选题
A.是无损连接的 B.是保持函数依赖的
C.是有损连接的 D.是否保持函数依赖是无法确定的
【正确答案】
C
【答案解析】[解析] 要从一个关系实例中确定一个关系模式的函数依赖集合,就要从给定的元组中找出依赖关系。在试题给出的表格中,属性A1的三个元组值相等,因此A1不可能单独出现在函数依赖的左边。即(8)空的选项A、B和C都是错误的。即R的函数依赖集F={A1A3→A2,A1A2→A3}。
下面是一个很有用的无损连接分解判定定理。
设p={R1,R2}是R的一个分解,F是R上的FD集,那么分解p相对于F是无损分解的充分必要条件是(R1∩R2)→(R1-R2)或(R1∩R2)→(R2-R1)。
在本题中,R1∩R2={A1}。前面已经分析过,A1不可能出现在函数依赖的左边,因此,分解p是有损连接的。另外,在分解p中,也不保持函数依赖(F中的两个函数依赖在R1和R2中都不成立)。