数据库作业19：第九章： 关系查询处理和查询优化

（1)需要20000/40 = 500次

（2)（3个B+树，一个数据）

（3)S中本身：1200/30 = 40（块），需要的次数为：40 + 500 * （40 /内存分配的块数）

（4)
有序：（20000 /40）+（1200 /30） =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 (Tn, Dno,Year, Salary)
假设Teacher的Tno属性、Dcpartment的Dno属性以及Work的Year属性上有B+树索引，说明下列查询语句的一种较优的处理方法。

1）全表扫描算法
select *from teacher where Tsex=‘女’

（2）全表扫描算法
select *from department where Dno<301

（3）全表扫描算法
select *from work where Year <>2000

（4）利用Year属性上的B+树索引
select *from work where year > 2000 and salary<5000

（5）全表扫描
select *from work where year<2000 or salary<5000