关系理论习题.docVIP

关系理论习题 1、设关系模式RABCDE，其函数依赖集为： 　　F={A→D，E→D，D→B，BC→D，DC→A}R1(ED)，R2(EB)，R3(ECA)? 3、设F={PQ→Z，PX→F，PY→QF，Q→X，X→Y}，试证PY→X∈F+。 4、设有关系模式R(PQXYZG），其函数依赖集为： F={Z→Y，X→Q，XZ→G，Q→P} 判断R的一个分解 ρ={R1(YZ),R2(QX),R3(XZG),R4(PQ)}是否无损连接和保持函数依赖 5、设有关系模式R(PQXYZ)，其函数依赖集为： F={P→QX，XY→Z，Q→Y，Z→P，XY→Q，Z→PY} 求： (1)求Fc (2)所有的候选键 (3)分解到BCNF范式 6、下图给出的关系SC为第几范式，是否存在插入、删除异常？若存在，则说明在什么情况下发生？发生的原因是什么？将它们分解为高一级范式，分解后的关系能否解决操作异常问题？Sno 学号 Cno课程号 Ctitle课程名 Iname教师名 Iloca教室地址 Grade 00252 c1 os 王平 d1 70 00253 c2 db 高升 d2 85 00254 c1 os 王平 d1 86 00254 c3 ai 杨杨 d3 72 00255 c4 cl 高升 d2 92 ??参考答案 1、设关系模式RABCDE，其函数依赖集为： 　　F={A→D，E→D，D→B，BC→D，DC→A}R1(ED)，R2(EB)，R3(ECA)F={A→D，E→D，D→B，BC→D，DC→A} R1 A2 A4 A5 R2 A2 A4 A5 R3 A1 A2 A3 A4 A5 有一行从a1到a5，该分解无损 (2) 判断是否保持函数依赖 由：R1(ED)，R2(EB)，R3(ECA)F={A→D，E→D，D→B，BC→D，DC→A}E→D｝ F2：｛E→B｝ F3：｛EC→A｝ F’=F1∪F2∪F3={ E→D , E→B , EC→A } 由于在F中得A→D不能由F’推导出来， 所以不保持函数依赖 (3) 使用算法分解无损连接和到保持函数依赖的3NF F={A→D，E→D，D→B，BC→D，DC→A}F={A→D，E→D，D→B，BC→D，DC→A} R1 A4 A5 R2 A2 A3 A4 R3 A1 A3 A4 A B C D E R1 A2 A4 A5 R2 A1 A2 A3 A4 R3 A1 A2 A3 A4 找不到一行为a1…..a5，所以有损。 由于键EC没有包含在分解中，必须增加一个分解R4（EC） 该分解才是无损的,即关系模式可分解为： R1(ED) 、 R2(BCD) 、 R3(DCA)、R4（EC） 2、已知关系模式R(U,F)中，U={A,B,C,D} F={A→C,C→A,B→AC,D→AC} 　求：(1) F的正则覆盖 (2)　R的候选码 (3)　R最高属于几范式 (4)　将R无损分解到BCNF (5)　将R无损且保持依赖分解到3NF 解： F的正则覆盖 F={A→C,C→A,B→A, B→C,D→A, D→C} 因为B→A，A→C，所以B→C去掉 D→A，A→C，所以D→C去掉 所以Fc={ A→C,C→A,B→A,D→A} R的候选码: BD R最高属于几范式 因为B→A，存在非主属性A对码BD的部分依赖，属于1NF 将R无损分解到BCNF 使用算法：Fc={ A→C,C→A,B→A,D→A} ①R1(AC), R2(ABD) ②R21(BA) R22(BD) 最后：R1(AC)、R2(BA)、R3(BD) (5)　将R无损且保持依赖分解到3NF 使用算法：Fc={ A→C,C→A,B→A,D→A} 保持依赖分解到3NF R1(AC), R2(AC), R3(BA) R4(DA) R2包含在R1中，去掉，最终：R1(AC), R2(BA) R3(DA) 无损分解 候选码: BD没有包含在分解的关系中， 所以，R可分解为： R1(AC), R2(BA) R3(DA) R4(BD) 3、设F={PQ→Z，PX→F，PY→QF，Q→X，X→Y}，试证PY→X∈F+。 因为： (PY)F+={PXYQFZ}, X∈(PY)F+ 所以 PY→X能由F根据Armstrong公理推导出来，故PY→X∈F+ 4、设有关系模式R(PQXYZG），其函数依赖集为： F={Z→Y，X→Q，XZ→G，Q→P} 判断R的一个分解 ρ={R1(YZ),R2(QX),R3(XZG),R4(PQ)}是否无损连接和保持