并行数据库的改进Hash划分方法及并行Join算法

摘要

文中提出了Hash划分的改进方法--IH划分. IH划分为结点扩充时数据的重新划分提供了方便.在论述IH划分的基础上,给出了基于该数据划分方法的并行Join算法.利用已有的数据分布,文中提出的并行Join算法提高了算法的效率.最后,从理论上对以上并行算法的计算复杂性进行了分析.