并行数据库系统PAROⅡ连接算法

提出了并行数据库系统的哈希轮转 (Hash Round Robin)数据划分方法以及基于该划分方法的并行记录分布Bn 树 ,给出了基于该树的并行连接算法 ,分析了该算法的效率 .这种连接算法充分利用了数据的已有分布及Bn 树的特性 ,还利用了哈希轮转划分的特性 ,提高了并行连接的效率 。