查询处理

一 概述：

(一)查询处理步骤：

1.查询分析：对查询语句进行扫描、词法分析和语法分析。

2.查询检查：根据数据字典对合法的查询语句进行语义检查，即检查语句中的数据库对象，如属性名、关系名等，否是存在或是否有效。

3.查询优化：每个查询都会有很多可供选择的执行策略和操作算法，查询优化就是选择一个高效执行的查询处理策略。按照优化层次一般可分为：代数优化和物理优化。详见查询优化。

4.查询执行：依据优化器得到的执行策略生成查询计划，由代码生成器生成执行这个查询计划的代码。