【2019-2020春学期】数据库作业19：第九章： 关系查询处理和查询优化

2、
（1）$\frac{20000}{40}$4020000​=500块
（2）3+1=4块
（3）因为不知道缓冲区的块数和磁盘上能存放多少个连接结果的元组，所以无解
（4）
有序：
假设一个块可以存放Mrs个连接后的元组。
$\frac{20000}{40}$4020000​+$\frac{1200}{30}$301200​+$\frac{20000}{20}$2020000​=1540块
无序：需要加上排序的代价
2 * 540+2 * 540 * $\log_2 540$log2​540=10882块
3、

4、
（1）全表扫描
（2）全表扫描
（3）全表扫描
（4）B+树索引
（5）全表扫描

5、