(2.5)--05关系查询处理和查询优化.pptVIP

(2.5)--05关系查询处理和查询优化.ppt

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

5.1关系查询过程《数据库原理与应用》的教材

5.1关系查询过程

5.1关系查询过程问题2：数据存储在数据文件中，在C语言中实现数据查询需要哪些语句？随机选人

SQL是非过程化语言，即仅表达查询要求，而不用说明查询执行过程。查询处理从查询语句出发到获得最终的查询结果所进行的处理过程查询优化由DBMS来确定合理的、有效的执行策略的过程1概述

1概述查询语句词法分析语法分析语义分析符号名转换查询分析正确的查询语句安全性检查完整性检查查询检查查询树代数优化物理优化查询优化执行策略描述查询执行代码生成查询计划的执行代码代码执行查询结果数据库数据字典查询处理的步骤

1概述查询分析对查询语句进行扫描、词法分析和语法分析查询检查根据数据字典对合法的查询语句进行语义检查，即检查语句中的数据库对象是否存在和是否有效

1概述查询优化查询优化就是选择一个高效执行的查询处理策略查询执行依据优化器得到的执行策略生成查询计划，由代码生成器生成执行这个查询计划的代码，并执行代码，返回查询结果

选择运算考虑以下条件：C1无条件C2sno=3sage20C4sdept=计算机系andsage202查询操作算法例：select*fromstudentwhere条件表达式