[生物学]数据库第四章.pptVIP

第6章 查询处理器 6.1 查询处理概述 6.2 查询编译基础 6.3 物理操作符及其实现概述 6.4 查询重写（查询优化） 6.5 流水线与物化 6.6 物理查询计划生成 6.1 查询处理概述 6.1.1查询处理器 是DBMS系统的核心部件，能接受在很高层次上表达的SQL命令，并将SQL命令转化为数据库上的具体操作序列； 包括：查询编译器和查询执行器两个部分 6.1.2 查询处理的主要过程与阶段 6.1 查询处理概述 6.1.2 查询处理的主要过程与阶段 查询语法分析 生成初步的语法分析树 查询预处理 (查询编译的类型检查) 通过类型检查的语法分析树 生成查询代数表达式树 将语法分析树转化为代数表达式树 生成初步逻辑查询计划 查询重写（查询优化） 生成优化的逻辑查询计划 物理计划生成 生成物理查询计划 为逻辑查询计划的每个操作符选择实现算法， 并选择这些操作符的执行顺序和方式 查询执行 物理计划－－提交－－“查询执行器”执行 6.2 查询编译基础 6.2.1 一个简单的SQL语法子集简介 6.2.2 查询语法分析树及其生成 －查询语法分析树 6.2.3 查询预处理（编译类型检查） 6.2.4 查询代数表达式树及其生成 －查询代数表达式树 －如何从语法分析树构造代数表达式树 6.2.1一个简单的SQL语法子集(p239)（文法—