并行查询计划模型 model of parallel query plans
用于并行查询执行计划的一种模型。一般,把查询优化算法所产生的表示查询执行步骤的过程称为查询执行计划。查询优化涉及三个问题。一是查询执行计划的表示模型和查询执行计划空间的估计问题。二是查询执行计划的复杂性模型问题。三是设计搜索高效查询执行计划的算法问题。
并行查询优化问题可以定义如下: 给定一个查询Q、一个基于确定的查询执行计划表示模型的查询执行计划空间S和一个查询执行计划复杂性模型cost(P),查询优化问题就是如何在S中搜索出一个查询执行计划P0使得cost(P0)=MINP∈S{cost(P)}。目前,有很多种并行查询执行计划表示模型,例如,左线性树(left-deep-tree)、右线性树(ri ...... (共464字) [阅读本文]>>