- 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 表进行扫描，看数据是否满足条件。
【答案】