数据库系统实现_07-精选课件(公开).pptVIP

第七章　　查询编译器 1.语法分析 2.用于改进查询计划的代数定律 3.从语法分析树到逻辑查询计划 4.操作代价的估算 5.基于代价的计划选择介绍 6.连接顺序的选择 7.物理查询计划选择的完成 在第六章中,查询处理器的主要任务: 1)对使用诸如SQL的某种语言所写的查询进行语法分析,也即将查询语 句 转换成按某种有用方式表示查询语句结构的语法树. 2)将语法分析树转换成关系代数表达式树(或某种类似标记形式),也 称为逻辑查询计划 3)逻辑查询计划转换为物理查询计划: a)指明要执行的操作 b)找出这些操作执行的顺序 c)执行每步所用的算法 d)获得所存储数据的方法 e)数据从一个操作传递到另一个操作的方式 1.语法分析 1.语法分析与语法分析树 将语句转换为语法分析树 2.SQL的一个简单子集(查询)的语法 query::=sfw query::=(query) sfw::=…… 3.预处理器 (1)视图的处理 (2)语义检查 1)检查关系的使用 2)检查与解析属性的使用 3)检查类型 2.用于改进查询计划的代数