没有合适的资源?快使用搜索试试~ 我知道了~
数据库复习题2.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 81 浏览量
2022-06-17
02:12:04
上传
评论 1
收藏 61KB DOC 举报
温馨提示
试读
3页
复习题2 1. 设关系r1(A,B,C),r2(C,D,E)有如下特性:r1有200000个元组,r2有45000个元组 ,一块中可容纳25个r1元组或30个r2元组。试估算以下每一种策略计算r1"><"r2所需 存取的块数: 1) 嵌套循环连接 2) 块嵌套循环连接 3) 归并连接 4) 散列连接 解:r1需要8000个块,r2需要1500个块。假设有一个存储器有M页。如果M>8000,那么使 用平坦嵌套循环,通过1500+8000次磁盘存取就可以很容易的完成连接操作。因此我们 只考虑M<=8000的情况。 1. 嵌套循环连接: 使用r1作为外关系,我们需要进行200 000×1500+8000=300,008,000次磁盘存取。如果r2是外关系,那么我们需要45 000×8 000+1 500=360 001 500次磁盘存取。 2) 块嵌套循环连接: 如果r1是外关系,我们需要×1500+8000次磁盘存取,如果r2是外关系,我们需 要×8000+1500次磁盘存取。 3) 归并连接 假设r1和r2最初没有按连接关键字进行排序,那么总的排序加上输出的耗费为Bs=1 500(2 +
资源推荐
资源详情
资源评论
数据库复习题 2
复习题 2
1. 设关系 r1(A,B,C),r2(C,D,E)有如下特性:r1 有 200000 个元组,r2 有
45000 个元组,一块中可容纳 25 个 r1 元组或 30 个 r2 元组。试估算以下每
一种策略计算 r1|><|r2 所需存取的块数:
1) 嵌套循环连接
2) 块嵌套循环连接
3) 归并连接
4) 散列连接
解:r1 需要 8000 个块,r2 需要 1500 个块。假设有一个存储器有 M 页。如果 M>8000,那
么使用平坦嵌套循环,通过 1500+8000 次磁盘存取就可以很容易的完成连接操作。因此
我们只考虑 M<=8000 的情况。
1) 嵌套循环连接:
使用 r1 作为外关系,我们需要进行 200 000×1500+8000=300,008,000 次磁盘存
取。如果 r2 是外关系,那么我们需要 45 000×8 000+1 500=360 001 500 次磁盘存取。
2) 块嵌套循环连接:
如果 r1 是外关系,我们需要 ×1500+8000 次磁盘存取,如果 r2 是外
关系,我们需要 ×8000+1500 次磁盘存取。
3) 归并连接
假设 r1 和 r2 最初没有按连接关键字进行排序,那么总的排序加上输出的耗费为 Bs=
1500(2 +1)+8000(2 +1)次磁盘存取。假
设具有相同连接属性值的所有员组装入内存中,那么总的耗费是 Bs+1500+8000 次磁盘
存取。
4) 散列连接
我们假设不发生溢出。因为 r2 比较小,所以我们用 r2 作为创建关系,用 r1 作为探针
关系。如果 M>1500,那么就不需要进行递归分割,于是耗费为 3(1500+8000)=28
500 次磁盘存取,否则耗费为 2(1500+8000) +1500+8000 次
磁盘存取。
2. 设关系 r1(A,B,C),r2(C,D,E)和 r3(E,F),其主码分别为 A,C,E。
假设 r1 有 1500 个元组,r2 有 2500 个元组,r3 有 1000 个元组。
1) 试估计 r1|><|r2|><|r3 的大小;
2) 给出一个有效计算 r1|><|r2|><|r3 的策略;
答:1)因为连接具有结合律和交换性,所以不管我们怎样连接r1,r2和r3,最终连接r1,r2
和r3得到的结果都是一样的。因此,我们只考虑基于((r1 r2) r3)连接策略下的大
小。因为C为r2的关键字,所以连接r1和r2产生至多包含1500个元组的关系。同样,把前
面得到的结果和r3进行连接,将产生至多包含1500个元组的关系,因为E为r3的关键字。
因此,最终关系最多包含有1500个元组。
2)计算这个连接的一个有效的策略是为关系r2上的属性C和关系r3上的属性E创建索引。
然后对于r1中的每个元组,我们按照下面锝 方法作:
资源评论
是空空呀
- 粉丝: 173
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功