《数据库原理》作业 班级： 学号： 姓名： 20. 如图所示给出的是一个调度的事件序列。该调度包含T1,T2，?，T12等12个事务，A，
B，?，H为数据库中的数据项。假定“读i”（i=A，B，?，H）成功，则获得i上的一个S锁，而“修改i”成功时，则将锁升级为X锁。又假定所有锁都保持到事务结束，那么，在时刻t36是否存在死锁？并分析哪些事务处于等待另一个事务的状态。
24
《数据库原理》作业 班级： 学号： 姓名： 25
《数据库原理》作业 班级： 学号： 姓名： 第九章 查询优化（选做）
1.
设E是关系代数表达式，F1，F2是选取条件表达式，则有_______。 A. σF1(σF2(E)) ≡σF1∨F2(E) B. σF1(σF2(E)) ≡σF1∧F2(E) C. σF1(σF2(E)) ≡σF1(E) D. σF1(σF2(E)) ≡σF2(E)
设E是关系代数表达式，F是选取条件表达式，并且只涉及A1,?，An属性，则有_______。 A. σF(πA1,?，An (E)) ≡πA1,?，An(σF(E)) B. σF(πA1,?，An (E)) ≡πA1,?，An (E) C. σF(πA1,?，An (E)) ≡πA1 (σF(E))
D. σF(πA1,?，An (E)) ≡πA1,?，An(σF(πA1,?，An,B1,?,Bm (E)))
如果条件F形为F1∧F2，F1仅涉及到E1中的属性，F2仅涉及到E2中的属性，则有_______。 A. σF(E1 ×E2) ≡σF1(E1) ×σF2(E2)
B. σF(E1 ×E2) ≡σF1 (σF1(E1) ×σF2(E2)) C. σF(E1 ×E2) ≡σF2(σF1(E1) ×σF2(E2)) D. σF(E1 ×E2) ≡σF2(E1) ×σF1(E2)
在关系代数运算中， 、 运算最费时间和空间。究竟应采用什么样的策略才能节省时间空间，这就是优化的准则。
2.
3.
4.
5. 设教学数据库有3个关系：
S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER)
用户有一查询语句：检索不学“数据库”课程的学生姓名和年龄。 （1） 试写出该查询的关系代数表达式。
（2） 画出该查询初始的关系代数表达式的语法树。
（3） 使用优化算法，对语法树进行优化，并画出优化后的语法树。
26
《数据库原理》作业 班级： 学号： 姓名：
27