第九章 查询处理--概念
概念
解释
执行原语
标有有关“如何执行”的注释（例如，说明某个关系运算所采用的算法或将要使用的一个或多个特定的索引）的关系代数运算称为执行原语。
查询执行计划
用于计算一个查询的原语序列称为查询执行计划或查询计算计划。
查询优化
为给定查询选择最有效的查询执行计划的过程。
保持等价
所谓保持等价是指两个关系代数表达式所产生的结果关系具有相同的属性集和相同的元组集，但属性出现的次序可以不同。
等价规则
是指两种不同形式的关系代数表达式可以相互转换，而又保持等价。
文件扫描
文件扫描是用于定位、检索满足选择条件的记录的搜索算法。
索引扫描
索引扫描是利用索引来定位、检索满足选择条件的记录的搜索算法。
实体化计算方法
以适当的顺序每次执行关系代数表达式里的一个运算，每次计算的结果都被保存（实体化）到一个临时关系中以备后面的运算使用。
流水线计算方法
将关系代数表达式中的多个关系运算组合成一个操作流水线来实现，即将一个关系运算的结果作为输入直接传送到下一个关系运算。
基于代价的优化
基于代价的优化是指将各种可能的查询执行计划全部产生出来，然后从中估计出代价最小的一个。
启发式优化
启发式优化是指利用启发式规则来得到代价较小的查询执行计划。