【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、
在这里插入图片描述

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

5、
在这里插入图片描述
在这里插入图片描述

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值