6空间查询与优化概念.pptVIP

基于代价的方法 减少需要考虑的表达式 只考虑左深连接次序 r1 r2 r3 r4 r5 左深连接树 r1 r2 r3 r4 r5 非左深连接树 基于代价的方法 找多个关系的最佳连接顺序时，不是简单地考虑所有的可能顺序，而是为每个子集找出最佳连接顺序，这样能大大减少需要检查的连接顺序的总数 如果检查一个表达式的某部分后发现这一部分的最小代价已经比先前已检查过的整个表达式的执行计划的最小代价要大，则可以终止对这个表达式的检查。 没有必要对包含该子表达式的任何完整表达式进行检查 启发式优化 将合取选择分解为单个选择运算的序列，这有助于将选择运算往查询树下层移 将非空间选择尽量下移 代价小的空间选择下移 把选择运算在查询树上下推到最早可能执行的地方 例如，尽可能将σθ(r|| s)转换成σθ ( r) ||s或r||σθ(s) 考虑CPU代价极高的空间谓词，不一定移到最下 启发式优化（例） 启发式优化（例） 启发式优化（例） 启发式优化（例） 启发式优化 通过使用||的结合律，重新组织查询树，使得具有限制比较严格的选择运算的叶结点关系首先执行 将跟有选择条件的笛卡尔积运算替换成连接运算 将投影属性加以分解并在查询树上尽可能往下推，必要时可以引入新的投影运算 识别那些可用流水方式执行其运算的子树，并采用流水线方法执行之 分布式数据库的查询优化 全局表和本地表 分布与冗余 分片策略（垂