数据库管理系统——从基本原理到系统构建 课件 10 查询处理.pptx

数据库系统—查询处理1第10章查询处理清华大学数据库组李国良

2总目录数据库系统—查询处理查询处理概述SQL解析查询优化概述查询算子概述排序算子的实现与代价选择算子的实现与代价连接算子的实现与代价其他算子的实现与代价

3查询处理概述查询处理是指针对一条查询，从数据库中提取目标数据时对该查询进行的处理过程，包括：查询解析：将查询语句转化为容易被数据库执行的表达查询优化：为优化查询的执行计划而进行各种逻辑等价的转换查询执行：查询的实际执行数据库系统—查询处理

4查询解析输入SQL语句，输出查询树词法分析：提取出SQL语句中的关键词、常量等成分语法分析：将词法分析提取的成分构建为一颗语法分析树