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

admin2019-05-04  37

问题 设p={(A1,A2),(A1,A3))是关系R(A1,A2,A3)上的一个分解,表8-3是R上的一个关系实例r,R的函数依赖集为(52),分解p(53)。


选项 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中都不成立)。
转载请注明原文地址:https://kaotiyun.com/show/7uLZ777K
0

相关试题推荐
最新回复(0)