数据库的查询优化器深度详解1_介绍_第1页
数据库的查询优化器深度详解1_介绍_第2页
数据库的查询优化器深度详解1_介绍_第3页
全文预览已结束

下载本文档

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

文档简介

1、数据库的查询优化器深度详解查询优化技术概述查询优化技术是数据库系统的核心技术之一，这里介绍的查询优化是SQL层面的优化，属于局部优化，而数据调优属于全局优化。常用的优化技术如下： 查询重用技术利用先前的执行结果，节约查询计算全过程的时间，减少资源消耗。(1) 查询计划缓存缓存一条查询语句的执行计划以及相应的语法结构，减少了执行计划生成时间和资源消耗。(2) 结果集缓存在缓存区分配一块缓冲块，存放上一次sql执行的结果，下一次遇到同样sql输入时把结果直接返回。 查询重写规则技术语句的等价转换原则：重写前后语句的结果集必须一致。举例：谓词重写，消除重复条件，视图重新，子查询合并等。依据：关系代数

2、。思路：(1) 将过程中的查询转换为描述性查询。如：视图重写。(2) 将复杂查询（如嵌套子查询，外连接，嵌套连接）尽可能转换为多表连接。(3) 将效率低的谓词转换为等价效率高谓词。(4) 利用等式和不等式的性质，简化where，having和on条件。举例：select col from t1 where col any(select col from t2);优化前：扫描的次数=t1_row_num * t2_row_num等价转化如下语句：select col from t1 where col (select max(col) from t2);将一个非标量的子查询转换为一个标量子查询。

3、扫描次数=t1_row_num + t2_row_num 查询算法优化技术查询计划本身在程序中表现为一棵查询二叉树，树叶为每个单表对象，两个树叶的父节点是一个连接操作符。如：8t中的外连 A left join B的表现形式如下图：最广泛的算法：(1) SYSTEM-R算法(2) 启发式搜索算法(3) 贪婪算法(4) 动态规划算法(5) 遗传算法 并行查询优化技术将查询工作分解为一些可以并行运行的子工作，寻找具有最小响应时间的查询执行计划。并行因素：(1) 系统可用资源(2) CPU个数(3) 运算中的特定代数运算符 分布式查询优化技术减少传输次数和数据量作为优化的目标。如：A和B表做连接，可以估算是从A

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论