抗数据偏斜的高效并行join运算算法研究  

A Study on Efficient Parallel Join Algorithms with Anti-skew of Data

作　　者：卢姝颖[1] 朱平[1] LU Shu-ying, ZHU Ping （Jiangnan Institute of Computing Technology, Wuxi 214083, China）

机构地区：[1]江南计算技术研究所,江苏无锡214083

出　　处：《电脑知识与技术》2008年第11期938-939,946,共3页Computer Knowledge and Technology

摘　　要：通过分析ABJ＋算法和Hybrid hash join算法，并对两个算法进行了结合和改进，提出了一种能克服各种数据偏斜的并行二元连接运算算法，可在不同的数据偏斜情况下启动不同的模块，克服数据偏斜造成的负载不平衡现象。According to analysing the ABJ＋algorithms and Hybrid hash join algorithm, and the combination of the two algorithms and improve, and prensents an efficient parallel join algorithm with anti-skew different of data. The algorithm can switch on different modules in the case of data skew and eliminate load unbalances caused by data skew.

关 键 词：并行连接 数据偏斜 并行数据库 ABJ+算法 HYBRID hashjoin算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]