数据库第九章 查询处理和优化简答题

数据库第一章 概论简答题
数据库第二章 关系数据库简答题
数据库第三章 SQL简答题
数据库第四第五章 安全性和完整性简答题
数据库第七章 数据库设计简答题
数据库第十第十一章 恢复和并发简答题

1.关系数据库管理系统查询处理可分为哪几个阶段？

• 查询分析：对查询语句进行扫描、词法分析和语法分析；
• 查询检查：对查询语句进行语义检查、符号名转换、安全性检查和完整性初步检查；
• 查询优化：一般可分为代数优化和物理优化；
• 查询执行：由代码生成器生成执行这个查询计划的代码，加以执行，回送结果。

2.试述查询优化在关系数据库系统中的重要性。

重要性：

• 是RDBMS实现的关键技术，是关系系统的优点所在；
• 减轻了用户选择存取路径的负担，用户只要提出“干什么”，不必指出“怎么干”；

优点：

• 用户不必考虑如何最好地表达查询以获得较好的效率；
• 系统可以比用户程序的“优化”做得更好；

3.试述关系数据库管理系统查询优化的一般准则。

① 选择运算应尽可能先做；
② 把投影运算和选择运算同时进行；
③ 把投影同其前或其后的双目运算结合起来执行；
④ 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算；
⑤ 找出公共子表达式；
⑥ 选取合适的连接算法；

①~⑤属于代数优化策略；⑥是物理优化策略

4.试述关系数据库管理系统查询优化的一般步骤。

① 把查询转换成某种内部表示，通常用的内部表示是语法树；
② 把语法树转换成标准(优化)形式，即利用优化算法把原始的语法树转换成优化的形式；
③ 选择低层的存取路径；
④ 生成查询计划，选择所需代价最小的计划加以执行；

5.在数据库的查询优化中，什么是代数优化？什么是物理优化？

代数优化：
代数优化策略是指通过对关系代数表达式的优化来提高查询效率。

(所谓关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的。)

物理优化：
物理优化是指通过存取路径和底层操作算法的选择进行的优化。

选择的方法有：

• 基于规则的启发式优化；
• 基于代价估算的优化；
• 两者结合的优化方法；

6.查询优化按照优化层次可以分为哪两种？分别解释两种查询优化的具体含义。

按照优化的层次一般可分为可以分为代数优化和物理优化。

• 代数优化指关系代数表达式的优化：即按照一定的规则，通过对关系代数表达式进行等价变换，改变代数表达式中操作的次序和组合，使查询执行更高效。
• 物理优化指存取路径和底层操作算法的选择，选择的依据可以是基于规则的，也可以是基于代价的，还可以是基于语义的。