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

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

通过分析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.