
数据库第九章习题(2020.4.27作业)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本作业为《数据库》课程第九章节的练习题,旨在通过解答这些题目来帮助学生巩固和深化对数据库相关概念和技术的理解与应用。完成日期为2020年4月27日。
假设关系R(A,B)和S(B,C,D)的情况如下:关系R有20,000个元组,而关系S则包含1,200个元组;一个磁盘块可以容纳40个R的元组或30个S的元组。请估算以下操作所需的磁盘块读写次数:
(1)在没有为R上的A属性创建索引的情况下执行查询“select * from R;”。由于关系R包含20,000个元组,且一个块可以容纳40个这样的元组,因此需要500次的磁盘块读取操作。
(2)假设在关系R中A为主码,并为属性A创建了3层B+树索引。执行查询“select*from R where A=10;”时,每次下降到下一层都需要进行一次磁盘访问,加上最终定位的那个元组所在的块读取操作,总共需要4次的磁盘访问(即高度减一加根节点的一次)。
全部评论 (0)
还没有任何评论哟~


