| 抗数据偏斜的高效并行join运算算法研究 |
| |
| 作者单位： | 江南计算技术研究所 |
| |
| 摘 要： | 通过分析ABJ 算法和Hybrid hash join算法,并对两个算法进行了结合和改进,提出了一种能克服各种数据偏斜的并行二元连接运算算法,可在不同的数据偏斜情况下启动不同的模块,克服数据偏斜造成的负载不平衡现象。
|
| 关 键 词： | 并行连接 数据偏斜 并行数据库 ABJ 算法 Hybrid hash join算法 |
A Study on Efficient Parallel Join Algorithms with Anti-skew of Data |
| |
| LU Shu-ying,ZHU Ping. A Study on Efficient Parallel Join Algorithms with Anti-skew of Data[J]. Digital Community & Smart Home, 2008, 0(31) |
| |
| Authors: | LU Shu-ying ZHU Ping |
| |
| Abstract: | 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. |
| |
| Keywords: | parallel join data skew parallel database ABJ algorithms hybrid hash join algorithm |
| 本文献已被 CNKI 等数据库收录！ |
