4. 对关系代数表达式优化的启发式规则有哪些？
5. 简述关系代数表达式优化算法的步骤。
6. 试叙述物理优化的主要内容。
7. 试述查询优化在数据库系统中的重要性和可能性。
8. 简述索引连接方法的基本步骤。
9. 简述代数优化的基本内容及方法。
10. 简述连接操作启发式规则。
11. 简述选择操作的启发式规则的具体内容及方法。
12. 试述查询优化的一般准则。
解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12.
五.设计题
1. 对学生—课程数据库有如下的查询： SELECT Cname FROM Student,Course,SC WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Student.Sdept=’IS’; 此查询要查信息系学生选修了的所有课程的名称。 试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行 优化处理，画出优化后的标准语法树。
2. 对学生—课程数据库有如下的查询： SELECT Student.Sname FROM Student,SC
WHERE Student.Sno=SC.Sno AND SC.Cno=’3’;
此查询要查选修了3号课程的学生姓名。 试画出用关系代数表示的语法树，并用关系代
数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。
3. 对学生—课程数据库有如下的查询： SELECT Student,Sname FROM Student,SC WHERE Student.Sno=SC.Sno AND SC.Cno=’2 ’ 试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优 化处理，画出优化后的标准语法树。
4. 图书管理数据库关系模型如下： 图书B(书号BN，书名T，作者A) 学生S(姓名N，班级C，借书证号LN) 借书L(1射，BN，日期D) 查询：2002. 1．1(20020101)以前借书的学生姓名和书名。 要求：1)以笛卡尔积为基础表达查询； 2)用关系代数中两个不同的等价变换规则对查询表达式进行优化(做其中二、三
步即可)。
5. 图书管理数据库关系模型如下： 图书B（书号BN，书名T，作者A，出版社P） 学生S（姓名N，班级C，借书证号LN） 借书L（LN，BN，日期D） 查询：2001.1.1（20010101）以前借书的学生姓名和书名。 求：1）以笛卡尔积为基础表达查询要求； 2）画出原始语法树； 3）画出优化语法树。
6. 对学生-课程数据库， S(Sno，Sname，Age，Sex，Sd) C(Cno，Cname，Teacher) SC(Sno，Cno，Grade) 有一用户查询：查询没有选“数据库”课程的学生姓名与所在系。 （1）写出该查询的SQL语句； （2）写出该查询的关系代数表达式； （3）画出该查询的初始的关系代数语法树； （4）使用关系表达式的优化算法，对语法树进行优化并画出优化后的语法树；
7. 供应商数据库中有供应商（S）、零件（P）、项目（J）和供应（SPJ）4个基本关系： S（Sno,Sname,Status,City）； P（Pno,Pname,Color,Weight）； J（Jno,Jname,City）； SPJ（Sno,Pno,Jno,Qty）。 用户有一查询语句：检索使用上海供应商生产的红色零件的工程号。 （1）试写出该查询的SQL语句； （2）试写出该查询的关系代数表达式； （3）画出该查询的关系代数语法树； （4）使用优化算法对语法树进行优化，并画出优化后的语法树；
8. 已知关系R（A，B）和S（C，D），有两个等价的关系代数表达式：
E1=ПA（σE2=ПA（σ
B=C∧D=99 (R×S)
）
B=C(R×(σD=99(S))）
试分析哪一个关系代数表达式的执行效率高？为什么？
9. 设有学生-课程-选课关系：S（sno,sname,sex）、C（cno,cname）、SC（sno,cno,gmark ），现有关系代数表达的查询为：
Πsname(σ
cname=“操作系统“(S
SC C))
请写出它的优化的关系代数表达式。
10. 设有两个基本表R（A，B，C）和S（A，B，C），试用SQL查询语句表达下列关系代数表达 式 （1）R∪S
（2）∏A(R) （3）∏A，B(R)∞∏B，C(S)
11. 设有两个基本表R（A，B，C）和S（A，B，C），试用SQL查询语句表达下列关系代数表达 式 （1）R∩S
（2）R×S （3）σ
（R） B=‘17’
解答:
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
六.综合题 解答:
第十章 数据库恢复技术
一.名词解释 1. 事务
2. 原子性
3. 一致性
4. 隔离性
5. 持久性
6. 事物内部故障
7. 系统故障
8. 介质故障
9. 静态转储
10. 动态转储
11. 海量转储
12. 增量转储
13. 检查点记录
14. 数据库镜像
15. UNDO_LIST
16. REDO_LIST
17. 日志文件
18. 计算机病毒
解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 二.填空
1. 101. 当数据库被破坏时，利用__________和__________可以有效地恢复数据库。
2. 102. SQL语言中，用于事务回滚的语句是_________。
3. 103. DBMS利用事务日志保存所有数据库事务的_________操作。
4. 104. 事务必须具有的四个性质是：原子性、一致性、__________________和持久性。
5. 105. 数据库运行过程中可能产生的故障有___________、___________、介质故障和病毒 破坏等故障。