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

IMPROVED HASH PARTITION FOR PARALLEL DBMS AND PARALLEL JOIN ALGORITHMS

作　　者：陆丽娜[1] 孟虹[1] 魏恒义[1] 杨麦顺[1] 

机构地区：[1]西安交通大学计算机科学与技术系,西安710049

出　　处：《计算机研究与发展》2000年第2期159-163,共5页Journal of Computer Research and Development

摘　　要：文中提出了Ｈａｓｈ 划分的改进方法——ＩＨ 划分． ＩＨ划分为结点扩充时数据的重新划分提供了方便．在论述ＩＨ 划分的基础上，给出了基于该数据划分方法的并行Ｊｏｉｎ 算法．利用已有的数据分布，文中提出的并行Ｊｏｉｎ 算法提高了算法的效率．最后，从理论上对以上并行算法的计算复杂性进行了分析．IH partition, an improvement of Hash partition, is presented in this paper. IH partition has many advantages in dealing with data re\|partition among processing nodes. Parallel join algorithms based on IH partition are discussed. The performance of these algorithms is improved by utilizing existing data partition. Finally, the theoretical analysis of the computing complexity of these algorithms is presented.

关 键 词：数据 并行数据库 数据划分 JOIN算法 

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