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、
4、
(1)全表扫描
(2)全表扫描
(3)全表扫描
(4)B+树索引
(5)全表扫描
5、