数据库 chapter 9 关系查询处理和查询优化

Posted 2020-10-01 Cheryl06

第九章 关系查询处理和查询优化

本章主要关于查询处理和查询优化的基本概念，方法和技术。

查询处理的任务是把用户提交给RDMS的查询语句转换为高效的执行计划。

查询处理步骤:

查询分析

查询检查

查询优化（一般可分为代数优化与物理优化，代数优化是关系表达式的优化，物理优化是存取路径和底层操作算法的选择）。

查询执行

关系数据库系统的查询优化

代数优化

改变查询语句中操作的次序和组合，不涉及底层的存取路径。

 

物理优化

选择高效合理的操作算法或存取路径，求得优化的查询计划，达到查询优化的目标。

选择的方法可以是：

基于规则的启发式优化；

基于代价估算的优化；

两者结合的优化方法。