第九章关系系统与其查询优化.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第九章 关系查询处理和查询优化 TOC \o 1-3 \h \z HYPERLINK \l _Toc168826580 9.1 关系数据库系统的查询处理 PAGEREF _Toc168826580 \h 1 HYPERLINK \l _Toc168826581 9.1.1 查询处理步骤 PAGEREF _Toc168826581 \h 1 HYPERLINK \l _Toc168826582 9.1.2 实现查询操作的算法示例 PAGEREF _Toc168826582 \h 2 HYPERLINK \l _Toc168826583 9.2 关系数据库系统的查询优化 PAGEREF _Toc168826583 \h 5 HYPERLINK \l _Toc168826584 9.2.1关系系统及其查询优化 PAGEREF _Toc168826584 \h 5 HYPERLINK \l _Toc168826585 9.2.2 一个实例 PAGEREF _Toc168826585 \h 5 HYPERLINK \l _Toc168826586 9.3 代数优化 PAGEREF _Toc168826586 \h 7 HYPERLINK \l _Toc168826587 9.3.1 关系代数等价变换规则 PAGEREF _Toc168826587 \h 7 HYPERLINK \l _Toc168826588 9.3.2 查询树的启发优化 PAGEREF _Toc168826588 \h 8 HYPERLINK \l _Toc168826589 9.4 物理优化 PAGEREF _Toc168826589 \h 16 本章的目的是使读者初步了解RDBMS查询处理的基本步骤,查询优化的概念,基本方法和技术,为数据库应用开发中利用查询优化技术提高查询效率和系统性能打下基础 9.1 关系数据库系统的查询处理 查询处理的任务实把用户提交给RDBMS的查询语句转换为高效的执行计划 9.1.1 查询处理步骤 RDBMS查询处理分为4阶段:查询分析,查询检查,查询优化和查询执行, 查询分析 对查询语句进行扫描,词法分析和语法分析 查询检查 根据数字字典对合法的查询语句进行语义检查,既检查语句中的数据库对象,如属性名,关系名,是否存在和是否有效。如果该用户没有相应的访问权限或违反了完整性约束,就拒绝执行该查询。检查通过后便把SQL查询语句转换成等价的关系代数表达式。 查询优化 查询优化有多种方法。按照优化的层次一般可分为代数优化和物理优化,代数优化是指关系代数表达式的优化,即按照一定的规则,改变代数表达式中操作的次序和组合,使查询执行更高效;物理优化则是指存取路径和底层操作算法的选择。 查询执行 9.1.2 实现查询操作的算法示例 简单介绍选择操作和连接操作的实现算法,确切的说是算法思想。每一种操作有多种执行这个操作的算法,这里只介绍最主要的几个算法。 一.选择操作的实现 例1 Select*from student where条件表达式; C1:无条件; C2:Sno=’200215121’ C3:Sage20; C4:Sdept=’CS’ AND Sage20; 1 简单的全表扫描方法 对查询的基本表顺序扫描,逐一检查每个元素是否满足选择条件,把满足条件的元组作为结果输出。对于小表,这种方法简单有效。对于大表顺序扫描十分费时,效率很低。 2.索引(或散列)扫描方法 如果选择条件中的属性上有索引(例如B+树索引或Hash索引),可以用索引扫描方法。通过索引先找到满足条件的元组主码或元组指针,再通过元组指针直接在查询的基板表中找到元组。 例1—C2 以C2为例,Sno=’200215121’,并且Sno上有索引(或Son是散列码),则可以使用索引(或散列)得到Sno为’200215121 例1—C3 以C3为例,Sage20,并且Sage上有B+树索引,则可以使用B+树索引找到Sage=20的索引项,以此为入口点在B+树的顺序集上得到Sage20的所有元组指针,然后通过元组指针在student表中检索到所有年龄大于20的学生。 例1—C4 以C4为例,Sdept=’CS’ AND Sage20,如果Sdept和Sage上都有索引,一种算法是:分别用上面两种方法分别找到Sdept=’CS’的一组元组指针和Sage20的另一组元组指针,求这两组指针的交集,再到student表中检索,就得到计算机系年龄大于20的学生。 另一种算法是:找到Sdept=’CS’的一组元组指针,通过这些元组指针到student表中检索,并对得到的元组检查另一些选择条件

文档评论(0)

139****3928 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档