数据库课件1%-国防科大 7-第七章：查询处理及优化.pdf

本讲(第七章）简要说明 授课目的与要求：掌握数据库查询处理的 步骤、优化的必要性、以及优化的方法。 授课重点：优化的必要性、优化的主要方 法。 作业安排：p.231 5 ,8,9,10,14,15 第七章 查询处理 7.1 查询处理概述 查询是数据库用户最基本、最常用的操作。 非过程化查询语言把选择查询策略、实现查询的 工作交给DBMS去作。 例子：找出学生CHEN所学各门课程及其成绩。 SELECT C-NO, GRADE FROM S, SC WHERE S.NAME=‘CHEN’ AND S.S-NO=SC.S-NO 1. 处理查询的主要步骤 Parser and Relational algebra query translator expression πC-NO,GRADE πC-NO,GRADE Statiatics Optimizer σs.NAME=‘CHEN’ about data σs.AME=‘CHEN’ ∧s.S-NO=sc.S-NO Execution plan × data data S SC S SC Code generator Evaluation Query result enginer Executing code 7.1 查询处理概述 2. 执行方式 解释执行的代码一般不保留，再次执行该 查询语句时，需重复上述1）～4）步。 编译执行方式产生的是可执行代码，是与 DB状态相关的存储过程，一般可由运行时数据 库处理器反复使用，不必重复上述1）～3） 步。 7.1 查询处理概述 3. 嵌入式操作语言 将DML嵌入一般高级程序语言时，其处理步骤如下： 1）对应用程序进行预编译，找出有关DML语句，将其变为函数 调用。 2）对二次源程序进行编译连接，生成可执行的目标程序。 3）执行目标程序。 －－－－－－ - - - - - - －－－－－－ - - - - - - EXEC SQL CALL 过程 SELECT - - - - - - - - - FR