数据库系统实现_第1页
数据库系统实现_第2页
数据库系统实现_第3页
数据库系统实现_第4页
数据库系统实现_第5页
已阅读5页，还剩4页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第七章

查询编译器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.用于改进查询计划的代数定律大致过程:SQL语句语法分析树表达式逻辑查询计划物理查询计划1.交换律与结合律2.涉及选择的定律3.下推选择

4.涉及投影的定律5.有关连接与积的定律6.有关消除重复的定律7.涉及分组与聚集的定律3.从语法分析树到逻辑查询计划1.转换成关系代数2.从条件中去除子查询3.逻辑查询计划的改进4.结合/交换操作符的分组4.操作代价的估算1.中间关系大小的估计2.投影大小的估计3.选择大小的估计4.连接大小的估计5.多连接属性的自然连接6.多个关系的连接7.其他操作的大小估计5.基于代价的计划选择介绍1.大小参数估计值的获取2.统计量的增量计算3.减少逻辑查询计划代价的启发式4.枚举物理计划的方法6.连接顺序的选择1.连接的左右变元的意义2.连接树3.左深连接树4.通过动态编程来选择连接顺序和分组7.物理查询计划选择的完成1.选取选择方法2.选取连接方法

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论