第四章 查询处理.ppt

第四章 查询处理 查询的代价：主要取决于磁盘访问的次数。一个给定的查询，对应多种可能的处理策略。策略不同，访问磁盘的次数相差很大，甚至相差几个数量级。因此，选择一个好的处理策略，是非常重要的。 4．1 概述 4．1 概述 2．优化 本章主要针对关系模型： 例：select balance from account where balance2500 这个简单的查询语句可翻译成下面两个关系代数表达式： σ运算(选择)：选出满足给定谓词的元组 σ谓词(关系) 。 *执行原语：查询－关系代数表达式，对 该表达式加上注释(用于说明 如何实施每个操作的命令，具 体运算的算法，所用的索引)， 加了注释的关系代数运算称为 执行原语。 例：图 ： *查询优化：为查询选择最有效的查询执行 计划的过程。 *查询优化器：估计查询计划的代价，选择 最优计划。 利用