基于多重加权树的并行数据查询处理方法(英文)

研究了并行数据库系统的优化问题，提出了一个基于多重加权树的查询处理方法。这种方法由基于多重加权树的并行查询计划模型、并行查询计划的代价模型和一个并行查询优化器等三部分组成。并行查询计划模型首次模拟了所有关系操作、查询执行的三种并行性、查询操作的处理器和存储器分配、按流水线方式并行执行的操作间的存储器分配以及数据重分布。查询代价模型充分考虑了按流水线方式并行执行的操作间的等待时间，并给出了一种自底向上的查询代价计算方法．查询处理器以最经常使用的选择一投影一连接查询为背景。查询优化器使用了一组确定启发式规则为数据操作分配处理器，并且很好地利用了存储器资源。此外，查询优化器支持多种连接操作实现算法，能够根据不同情况为查询中每个连接操作选择优化的连接操作实现算法。该查询处理方法已经用于作者自行设计的并行数据库管理系统，取得了良好的效果。