关系查询处理和查询优化.ppt

《数据库与软件工程》
第四章关系查询处理和查询优化
第四章关系系统及其查询优化
关系数据库系统的查询处理
关系数据库系统的查询优化
代数优化
物理优化
小结
关系系统及其查询优化(续)
本章目的:
RDBMS的查询处理步骤
查询优化的概念和步骤
基本方法和技术
查询优化分类:
代数优化
物理优化
Codd自1970年起即对关系数据库的原理与理论作了详细的探讨与研究,但是,在70年代关系数据库始终无法走向商品化,其主要原因就是它的查询效率低下,这影响了它的实用性
为解决问题,在关系数据库的发展历史上又继续奋斗了近十年,在近十年的研究中发现了关系数据库理论的很多优点,其最为引人注目的一点
关系系统查询优化概述
即:
关系查询表达式在关系式理论中可以有多种等价表达形式, 而不同表达形式的查询效率又有明显的不同
这一发现对提高查询效率有着重要的作用,以此为契机继续研究发现了如下一些有用的成果。
关系系统查询优化概述
关系系统查询优化概述
(1)关系代数的有效的等价表达式;
(2)不同表达形式与查询效率间的必然联系;
(3)获取较高查询效率表达式的算法。
------这些结果为提高查询效率提供了有效的方法与手段
关系系统查询优化概述
查询优化在关系数据库系统中有着非常重要的地位。关系数据库系统和非过程化的SQL语言能够取得巨大成功,关键得益于查询优化的发展。关系查询优化是影响RDBMS性能的关键因素
查询优化的步骤
1、将查询转换成某种内部表示,通常是语法树
2、根据一定的等价变换准则把语法树转换成标准(优化)形式
关系系统查询优化概述
3、选择低层的操作算法:根据数据的存储分布、存储数据的聚簇信息选择具体算法。
4、生成查询执行方案:由一系列内部操作组成。
通常选择代价最小的方案
目前商品化的RDBMS大都采用基于代价的优化算法。
要求优化器充分考虑系统中各种参数
缓冲区大小
表的大小
数据的分布
存取路径等