给定关系模式R(U,F),U={A,B,C,D},F={A→C,A→D,C→B,B→D),F中的冗余函数依赖为 (43) ;若将R分解为ρ={AC,CB,BD},则ρ满足 (44) 。 (44)

admin2018-05-08  24

问题 给定关系模式R(U,F),U={A,B,C,D},F={A→C,A→D,C→B,B→D),F中的冗余函数依赖为  (43)  ;若将R分解为ρ={AC,CB,BD},则ρ满足  (44)  。
(44)

选项 A、不具有无损连接性,而且不保持函数依赖
B、不具有无损连接性,但保持函数依赖
C、具有无损连接性,而且保持函数依赖
D、具有无损连接性,但不保持函数依赖

答案C

解析 本题考查数据库关系规范化方面的基础知识。
   试题(43)的正确选项为B。根据Armstrong公理系统中的传递率,若F1={A→C,C→B,B→D},则有A→D包含在F1中。试题(44)的正确选项为C。首先证明ρ={AC,CB,BD}是无损连接的。   
   根据F1中的A→C,上表中A属性列上没有两行相同的,故不能修改上表。又由于C→B在C属性列上的第一行、第二行相同为a3,所以将属性列B上b12改为同一符号a2。   
   根据F中的B→D对上表进行处理,由于属性列B上第一行、第二行、第三行相同为a2,所以将属性列D上b14改为同一符号a4。   
   从修改后怕表可以看出第一行全为a,故分解ρ是无损连接的。下面证明分解ρ保持函数依赖。
   根据保持函数依赖定义,若将关系R分解为k个子模式,并有则分解ρ保持函数依赖。从上可见结果与F相等,故分解ρ保持函数依赖。
转载请注明原文地址:https://kaotiyun.com/show/XLTZ777K
0

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