《数据库原理》作业习题册(6)

《数据库原理》作业 班级： 学号： 姓名： 第九章 查询优化

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） 使用优化算法，对语法树进行优化，并画出优化后的语法树。

24

《数据库原理》作业 班级： 学号： 姓名：

25