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

2、
(1)20000/40=500(次) 对R全表扫描
(2)对R索引扫描，3块B+树索引块，1块数据块，3+1=4
(3)(20000/40)*(1200/30)
R本身20000/40=500块，S本身1200/30=40块，以S为外表，假设内存分配的块数为K，嵌套循环连接所需块数40+(40/(K-1))500.
(4)
有序：(20000/40)+(1200/30)=540
无序：540+2*500(log${}_2$ 500+1)+2*40(log${}_2$ 40+1)

3、

4、
(1)简单的全表扫描算法
(2)索引扫描算法
(3)索引扫描算法
(4)索引扫描算法
(5)简单的全表扫描算法

5、