数据库第九章习题作业

2

假设关系R(A,B)和S(B, C, D)情况如下:R有20000个元组,S有1200个元组一个块能装40个R的元组，能装30个S的元组,估算下列操作需要多少次磁盘块读写。

(1)

R上没有索引，select from R;*

解：由于R有20000个元组，一块能装40个R的元组。所以20000/40=500
即需要500块。

(2)

R中A为主码,A有3层B+树索引，select * from R where A =10;
对R进行索引扫描，需要3块B+树索引块，1块数据块。所以一共4块。

(3)

嵌套循环连接R和S;
R:20000/40=500块；S:1200/30=40块
由于嵌套循环连接：40+500*（40/内存中分配的块数）

(4)

排序合并连接R和S,区分R与S在B属性上已经有序和无序两种情况。
有序：500+40=540；
无序：要加上排序操作所用

所以，总的：

3

对学生-课程数据库,查询信息系学生选修了的所有课程名称。

SELECT Cname
FROM Student, Course, SC
WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Student.Sdept='IS‘；

试画出用关系代数表示的语法树，并用关系代数表达式优化算法对原始的语法树进行优化处理，画出优化后的标准语法树。

4

对于下面的数据库模式

Teacher (Tno, Tname, Tage,Tsex);
Department (Dno, Dname, Tno); 
Work (Tno, Dno, Year, Salary)

假设Teacher的 Tno属性、Department 的Dno属性以及Work的Year属性上有B+树索引，说明下列查询语句的一种较优的处理方法。

(1)

select * from teacher where Tsex=’女’
全表扫描。

(2)

seleet * from department where Dno<301
由于Dno属性有B+树索引，可采用索引扫描。

(3)

select * from work where Year <>2000
全表扫描。

(4)

select * from work where year > 2000 and salary <5000
由于Year上有B+树的索引，所以采用索引扫描。

(5)

select * from work where year 2000 or salary < 5000
全表扫描。

5

对于题4中的数据库模式，有如下的查询：

select Tname
from teacher,department, work
where teacher.tno= work.tno and department.dno = work.dno and department.dname=‘计算机系‘and salary>5000

画出语法树以及用关系代数表示的语法树，并对关系代数语法树进行优化，画出优化后的语法树。

总结：

1.关于连接操作：（1）嵌套循环算法；（2）排序-合并算法
2.查询优化：书上例9.2.2说明要先做选择运算；包括要掌握块数的运算。
3.代数优化可简单了解。

完。