问题 单项选择题

设p=(A1,A2),(A1,A3))是关系R(A1,A2,A3)上的一个分解,下表是R上的一个关系实例r,R的函数依赖集为 (52) ,分解p (53)

R上的一个关系实例r
A1A2A3
aad
abe
acf

A.是无损连接的
B.是保持函数依赖的
C.是有损连接的
D.是否保持函数依赖是无法确定的

答案

参考答案:C

解析: 要从一个关系实例中决定一个关系模式的函数依赖集合,就需要从给定的元组中找出依赖关系。在试题给出的表格中,属性A1的三个元组值相等,因此 A1不可能单独出现在函数依赖的左边。即R题的选项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中都不成立)。

单项选择题
单项选择题