数据库查询优化的原理(1)

说明
查询处理是RDBMS的核心，而查询优化技术是查询处理的关键技术
查询优化的目标
选择有效的策略，求得给定表达式的值
查询优化的优点
使得用户在表达查询时不必考虑查询效率问题
RDBMS将通过优化器(Optimizer)自动进行查询优化

将查询转换成某种内部表示，如语法树
语法树有多种形式，如关系代数语法树。
将语法树转换成标准(优化)形式：
优化器将应用等价转换规则反复地(通过内部的循环算法)对查询表达式进行尝试性转换，将原始的语法树转换成“优化”的形式。
选择低层的存取路径：
根据数据字典中的存取路径、数据的存储分布以及聚簇情况等信息来选择具体的执行算法，进一步改善查询效率。
生成由一系列内部操作组成的查询执行方案，选择代价最小的。
目前商品化RDBMS大都采用基于代价的优化算法
多用户环境下总代价＝I/O代价＋CPU代价＋内存代价