查询处理时关系数据库管理系统执行查询语句的过程,其任务是把用户提交给关系数据库管理系统的查询语句转换为高效的查询执行计划。
查询处理步骤
关系数据库管理系统查询处理可以分为四个阶段:查询分析,查询检查,查询优化和查询执行。
1.查询分析
首先对查询语句进行扫描,语法分析和词法分析,即判断查询语句是否符合SQL语句,关键词,语法结构。
2.查询检查
对合法的查询语句进行语义检查,即根据数据字典中有关的模式定义检查语句中的数据库对象,如关系名,属性名是否存在和有效,还要根据数据字典中的用户权限和完整性约束进行检查。
3.查询优化
查询优化就是选择一个高效的执行查询处理策略,查询优化有多种方法,按照优化的层次可以分为代数优化和物理优化,代数优化是指关系代数表达式的优化,物理优化是指存取路径和底层操作算法的选择。
4.查询执行
依据优化器得到的执行策略生成查询执行计划,由代码生成器生成执行这个查询计划的代码,然后加以执行,回送查询结果。