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

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

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

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

查询处理步骤:

查询分析

查询检查

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

查询执行

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

代数优化

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

物理优化

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

选择的方法可以是:

基于规则的启发式优化;

基于代价估算的优化;

两者结合的优化方法。

原文地址:https://www.cnblogs.com/Cheryl06/p/7300662.html