数据库计算题.docxVIP

假设某商业集团数据库中有一关系模式R如下：R (商店编号，商品编号，数量，部门编号，负责人)，如果规定：(1) 每个商店的每种商品只在一个部门销售；(2) 每个部门只有一个负责人；(3) 每个商店的每种商品只有一个库存数量。试回答下列问题： 找出关系模式R的候选码；候选码：（商店编号、商品编号）(2) 试问关系模式R最高已经达到第几范式？为什么？属于第3范式，因为存在非码的决定因素设T1、T2是如下事务：T1：A=A+2T2：A=A*A设A的初始值为0，试分别给出一个可串行化的和非可串行化的调度，并给出执行结果。可串行化调度。（3分）T1T2XLOCK A读A=0XLOCK AA=A+2=2等待写回A(=2)等待ULOCK A等待XLOCK A读A=2A=A*A=4写回A(=4)ULOCK A非串行化调度（2分）T1T2XLOCK A读A=0ULOCK ASLOCK A读A = 0ULOCK AXLOCK AA=A+2=2写回A(=2)ULOCK AXLOCK AA=A*A=0写回A(=0)设有关系模式R（A，B，C），S（B，C，D），R、S中的记录如下，R：{(a1,b1,c2),(a2,b3,c7),(a3,b4,c6),(a1,b2,c3),(a4,b6,c6),(a2,b2,c3),(a1,b2,c1)}，S：{(b1,c2,d1),(b2,c1,d1),(b2,c3,d2)试计算：R除S在R中,(B,C)可能取值为：(b1,c2),(b3,c7),(b4,c6),(b2,c3),(b6,c6)(a1)的像集为：(b1,c2),((b2,c3),(b2,c1)（0.5分）(a2)的像集为：(b3,c7),(b2,c3)（0.5分）(a3)的像集为：(b4,c6)（0.5分）(a4) 的像集为：(b6,c6)（0.5分）S在(B,C)上的投影为：(b1,c2),(b2,c1),(b2,c3)（1分）所以，结果为(a1)(0.5分)σ1=a1,3=c1(R)σ1=a1,3=c1（R）={(a1,b2,c1)}（2分）设有函数依赖F={ ABCE, AC ,GPB,EPA,CDEP,HBP,DHG,ABCPG}，试求F的最小函数依赖集。F极小函数依赖集(5分)：{ AB→E,A→C，GP→B ,EP→A, ,CDE→P, HB→P,D→H,D→G,AB→P,AB→G }已知关系模式R和S，试计算R除S、σ3=e（R）以及π1,2（S）。R SPQTYTY2bcdcd9aefef2bef9ade7gef7gcd(1)在R中，(P,Q)可以取三个值(2,b), (9,a), (7,g)(2,b) 的像集{(c,d) (e,f)}，(9,a)的像集为 {(d,e) (e,f)}，(7,g)的像集为： {(c,d) (e,f)},S在（T,Y）上的投影为{(c,d) (e,f)}，故结果为{(2,b) (7,g)}（2分）σ3=e（R）={(9,a,e,f),(2,b,e,f),(7,g,e,f)}（2分）π1,2（S）={(c,d),(e,f)};（1分）设有关系模式R (A，B，C)，F是R上成立的FD集，F = {A→B，B→A, B→C，C→A, A→C }，求F的最小依赖集以及所有侯选码。F极小函数依赖集：{ A→B，B→C，C→A}或{ A→B，B→A, C→A, A→C}（3分）R的所有候选码：A或B或C（2分）试证明ARMSTRONG公理的伪传递律：若X→Y，WY→Z成立, 则WX→Z成立因为X-Y，W包含于U，根据A公理的增广律，WX-WY，又因为WY-Z，根据A公理的传递律，WX-Z成立，证毕。（5分）设T1、T2是如下事务：T1：A=B+2T2：B=A*3设A、B的初始值为0，试分别给出一个遵守两段锁协议的可串行化调度、遵守两段锁协议产生死锁的调度以及一个非可串行化的调度，并给出执行结果。（1）守两段锁的可串行化调度。（2分）T1T2XLOCK ASLOCK B读B=0SLOCK AA=B+2=2XLOCK B写回A(=2)等待ULOCK A等待ULOCK B等待SLOCK AXLOCK B读A=2B=A*3=6写回B(=6)ULOCK AULOCK B遵守两段锁的死锁调度。（1分）T1T2XLOCK B读B=0SLOCK ASLOCK A读A = 0等待AXLOCK B等待A等待B非串行化调度（2分）T1T2XLOCK B读B=0SLOCK AULOCK B读A = 0ULOCK AXLOCK AA=B+2=2XLOCK B写回A(=2)B=A*3=0ULOCK A写回B(=0)此时A=2,B=0,丢失写错误设有关系模式R(A,B,C,D)其