关系查询处理和查询优化小结.doc
免费下载
关系查询处理和查询优化小结
一．关系查询优化的概述
1. 查询优化在关系数据库中的重要性及必要性
关系系统的查询优化既是
RDBMS
实现的关键技术又是关系系统的优点所
在。它减轻了用户选择存取路径的负担。查询优化极大地影响
RDBMS
的性能。
用户只要提出“干什么”，不必指出“怎么干”。查询优化的优点不仅在于用户不必
考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的
“优化’夕做得更好。
2.查询优化的可能性和优点
1)
优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得
这些信息
2)
如果数据库的物理统计信息改变了，系统可以自动对查询重新优化以
选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际
应用中往往是不太可能的。
3)
优化器可以考虑数百种不同的执行计划，程序员一般只能考虑有限的
几种可能性。
4)
优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的
程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术；
3.查询优化的一般准则
( l
）选择运算应尽可能先做；
( 2
）把投影运算和选择运算同时进行；
( 3
）把投影同其前或其后的双目运算结合起来执行；
( 4
）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；
( 5
）找出公共子表达式；
( 6
）选取合适的连接算法。
4. 查询优化的一般步骤
( l
）把查询转换成某种内部表示，通常用的内部表示是语法树。
( 2
）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树
转换成优化的形式。
( 3
）选择低层的存取路径。
( 4
）生成查询计划，选择代价最小的。
5.代价模型
一般
DBMS
采用基于代价的优化算法：
集中式数据库
单用户系统
总代价 =
I/O
代价 +
CPU
代价
多用户系统
总代价 =
I/O
代价 +
CPU
代价 + 内存代价
分布式数据库
总代价 =
I/O
代价 +
CPU
代价[+ 内存代价] + 通信代价
二．关系数据库查询优化方法
1.代数优化
关系代数表达式等价指用相同的关系代替两个表达式中相应的关系所得到
的结果是相同的
1）查询树启发式优化，一般规则有
选择运算应尽可能先做
(
最重要，最根本
)
目的：减小中间关系
投影运算和选择运算同时做
目的：避免重复扫描关系
将投影运算与其前面或后面的双目运算结合
目的：减少扫描关系的遍数
在执行连接操作前对关系适当进行预处理
按连接属性排序
在连接属性上建立索引
某些选择运算＋在其前面执行的笛卡尔积
===>
连接运算
2）查询树的启发式优化—算法
（
1
）分解选择运算
（
2
）通过交换选择运算，将其尽可能移到叶端
（
3
）通过交换投影运算，将其尽可能移到叶端
（
4
）合并串接的选择和投影，以便能同时执行或在一次扫描中完成
of 4
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论