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


2、
(1) 20000 40 \frac{20000}{40} 4020000=500块
(2)3+1=4块
(3)因为不知道缓冲区的块数和磁盘上能存放多少个连接结果的元组,所以无解
(4)
有序:
假设一个块可以存放Mrs个连接后的元组。
20000 40 \frac{20000}{40} 4020000+ 1200 30 \frac{1200}{30} 301200+ 20000 20 \frac{20000}{20} 2020000=1540块
无序:需要加上排序的代价
2 * 540+2 * 540 * log ⁡ 2 540 \log_2 540 log2540=10882块
3、
【2019-2020春学期】数据库作业19:第九章: 关系查询处理和查询优化_第1张图片

4、
(1)全表扫描
(2)全表扫描
(3)全表扫描
(4)B+树索引
(5)全表扫描

5、
【2019-2020春学期】数据库作业19:第九章: 关系查询处理和查询优化_第2张图片
【2019-2020春学期】数据库作业19:第九章: 关系查询处理和查询优化_第3张图片

你可能感兴趣的:(SQL,Server)