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

约 283 个字 预计阅读时间 1 分钟

查询处理

查询处理分为：查询分析、查询检查、查询优化、查询执行。

• 查询分析：对查询语句进行扫描、词法分析、语法分析。
• 查询检查：合法权检查、视图检查、合法性检查、完整性初步检查。
• 查询优化：代数优化和物理优化。
• 查询执行：自顶向上 或者 自底向上。

查询优化

在集中式数据库中，执行代价主要包括：磁盘存取块数（I/O代价），处理机时间（CPU代价），查询的内存开销。其中 I/O 代价最大。

代数优化

代数优化：先选择，再连接，最后投影。

查询树的启发式优化

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

物理优化

• 全表扫描方法
• 索引扫描方法

---

Created: April 24, 2026
Last update: April 24, 2026

Discussion