| 抗数据偏斜的高效并行join运算算法研究 |
| |
| 引用本文： | 卢姝颖,朱平.抗数据偏斜的高效并行join运算算法研究[J].数字社区&智能家居,2008,3(11):938-939. |
| |
| 作者姓名： | 卢姝颖 朱平 |
| |
| 作者单位： | 江南计算技术研究所,江苏无锡214083 |
| |
| 摘 要： | 通过分析ABJ＋算法和Hybrid hash join算法，并对两个算法进行了结合和改进，提出了一种能克服各种数据偏斜的并行二元连接运算算法，可在不同的数据偏斜情况下启动不同的模块，克服数据偏斜造成的负载不平衡现象。
|
| 关 键 词： | 并行连接 数据偏斜 并行数据库 ABJ+算法 Hybrid hashjoin算法 |
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,3(11):938-939. |
| |
| Authors: | LU Shu-ying ZHU Ping |
| |
| Affiliation: | (Jiangnan Institute of Computing Technology, Wuxi 214083, China) |
| |
| 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 |
| 本文献已被 维普 等数据库收录！ |
