乐趣区

关于数据库:数据库系统概论王珊第九章关系查询与关系优化习题

  • pdf 下载:明码 7281
  • 专栏目录首页:【专栏必读】(考研复试)数据库系统概论第五版(王珊)专栏学习笔记目录导航及课后习题答案详解

名词解释

  • 代数优化 :是指关系代数表达式的优化,也即依照肯定规定,通过对关系代数表达式进行等价变换,扭转代数表达式中操作的秩序和组合,使查问更高效
  • 物理优化 :是指存取门路和底层操作算法的抉择。抉择根据能够是基于规定的 (rule based)、基于代价的 (cost based)、基于语义的 (semantic based)

简答题

【答案】

应用题

(1)因为一个块能装 40 个 R 的元祖,所以须要 20000/40=500 块

(2)所需块数为 4(3 个 B + 树和一个数据)

(3)因为 1200/30=40 块,所以 S 作为表面,假如内存调配的块数为 x,那么这 40 块须要 40/ x 次装入,每次装入时都要从新读取 R,所以总次数为 40+500×(40 / x)

(4)有序的时候:(20000 ÷ 40)+(1200 ÷30)= 500 + 40 = 540 = T(有序)

 无序的时候:T(排序) + T(有序)

【答案】

首先将 SQL 语句转为关系代数表达式

$$ \Pi_{Cname}(\sigma_{Student.Sdept=’IS’}(\sigma_{SC.Cno=Course.Cno}(\sigma_{Student.Sno=SC.Sno}(Student × SC) × Course)))$$

将关系代数表达式转为查问树

优化

【答案】

(1):对 teacher 表进行扫描,查看元组性别为女的数据
(2):能够先通过索引找到 Dno = 301 的,而后顺着 B + 树的程序汇合来失去想要的数据即可。
(3):和(1)简直一样,对表进行扫面,找到满足条件的
(4):先对 year 进行解决,找到之后判断 salary 是否满足条件
(5):对 work 表进行扫描,看数据是否满足条件。

【答案】

退出移动版