并行排序合并连接算法 parallel sort-loop join algorithms
对排序合并算法并行化的连接算法。它的最大优点是产生一个有序的结果集合。如果被连接关系已经按照连接属性排序,可以省略算法的排序阶段,只用合并操作就可以产生连接结果。这时,排序合并连接算法的效率相当高。并行排序合并连接算法由两个阶段组成,即排序和连接阶段。在排序阶段,它按照连接属性的值排序每个连接关系;在连接阶段,使用合并算法完成两个排序关系的连接。主要有两种并行排序合并连接算法。
1. 第一种排序合并算法PSMJ1
首先在多处理机之间分布连接关系,然后每个处理机对连接子集合进行排序合并连接。设“R1,R2,…,RP”是R的P个子集合,“S1,S2,…,SP”是S的P ...... (共1286字) [阅读本文]>>