四、综合设计题(共 40 分)
1、已知:关系模式 R(U,F)U=ABCD F={A→C,C→A, B→AC,D→AC} 求:
(1)(AD)
F
+
,R 的候选码。(5 分)
(2)求 F 的最小函数依赖集,并使用算法将模式 R 无损连接且保持函数依赖分
解到 3NF。(5 分)
2、设有关系模式 R<U,F>,U={A,B,C,D,E},F={A→D,E→D,D→B,BC→
D,CD→AB},设有一个分解 P={R1(ED),R2(BCD),R3(ACD)}判断该分解是否保
持函数依赖,并判断此分解是否具有无损连接性。(10 分)
3、对于关系模式 R(D,B,I,S,Q,O),设有两个函数依赖集 F 和 G,其中
F={S—>D,I—>B, IS—>Q,B—>O}
G={ S—>D,I—>B, IS—>Q,B—>O ,I—>O }
试判断 F 和 G 是否等价。(5 分)
4、数据库设计:
设计一个图书馆数据库,此数据库中保存有读者记录,包括读者号、姓名、
地址、出生日期、单位。每本图书有书号、书名、作者、出版社。一本书有多个
作者。对每本借出的书有借出日期和应还日期。一个读者可以借多本书。要求:
1)画出 E-R 图(5 分)
2)根据需要可以增加属性,转换为满足 3NF 的关系模式(5 分)
3)给出主键约束和外键约束(5 分)
4)注:关系名和属性名用汉字
五、优化与并发(每题 5 分,共 10 分)
1、设有二个事务 T、U,下面的并发操作是否正确,若不正确请使用时间戳方法
解决其冲突,设 Ts(T)<Ts(U)。(5 分)
2、优化中的算法描述:根据排序—合并算法描述下列查询操作的实现。(5 分)
select a.cust_id,b.tot_amt,b.order_date,a.tel_no
from customer a ,sales b
where a.cust_id=b.cust_id
评论0
最新资源