数据库作业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.对于下