并行数据库系统PAROII连接算法  

Join Algorithms of Parallel Database System Paroll

作　　者：谢坤武[1] 高东升[2] 

机构地区：[1]湖北民族学院计算机科学与技术系,湖北恩施445000 [2]华中科技大学计算机学院数据库所,湖北武汉430074

出　　处：《湖北民族学院学报（自然科学版）》2002年第3期23-26,共4页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：国防预研项目(15.4.1.2).

摘　　要：介绍PAROII采用的哈希轮转 (Hash -Round -Robin)数据划分方法以及基于该划分方法的并行RDBn树 ,着重、详细地讨论了基于该树的并行连接算法 ,该算法充分利用了数据的已有分布、Bn 树的特性、叶结合点有序连接、哈希轮转划分的特性 ,这些特性减少了系统的额外消耗 。This paper deals with Hash-Round-Robin partition introduced in PAROLL and RDB n which is based on Hash and Round-Robin partition.Then,we present a detailed description of parallel Join algorithms which make full use data distribution,the characteristics of B n tree,the ordered join in the leaf node and the Hash-Round-Robin partition characteristics.These characteristics reduce the extra system consumption and improve the efficiency of parallel join algorithms.

关 键 词：并行数据库系统 PAROⅡ 并行连接算法 哈希轮转数据划分 并行RDB^n树 Jonin算法 

分 类 号：TP311.133[自动化与计算机技术—计算机软件与理论]