| 一种有效的并行数据库动态负载平衡连接算法 |
| |
| 引用本文： | 关心,欧增桂,王玲.一种有效的并行数据库动态负载平衡连接算法[J].计算机工程与应用,2007,43(12):150-154. |
| |
| 作者姓名： | 关心 欧增桂 王玲 |
| |
| 作者单位： | 黑龙江大学,信息科学与技术学院,哈尔滨,150080;哈尔滨工业大学,计算机学院,哈尔滨,150001;黑龙江大学,信息科学与技术学院,哈尔滨,150080;哈尔滨工业大学,计算机学院,哈尔滨,150001 |
| |
| 摘 要： | 在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。
|
| 关 键 词： | 并行数据库 动态负载平衡 RCMD 连接 |
| 文章编号： | 1002-8331（2007）12-0150-05 |
| 修稿时间： | 2006-08 |
Efficient dynamic workload balancing join algorithm in parallel datable |
| |
| GUAN Xin,OU Zeng-gui,WANG Ling.Efficient dynamic workload balancing join algorithm in parallel datable[J].Computer Engineering and Applications,2007,43(12):150-154. |
| |
| Authors: | GUAN Xin OU Zeng-gui WANG Ling |
| |
| Affiliation: | 1.School of Information Science and Technology,Heilongjiang University,Harbin 150080,China ;2.School of Computer,Harbin Institute of Technology,Harbin 150001,China |
| |
| Abstract: | Workload balance has great influence on the query processing performance in shared-nothing parallel database system. The process of join operator that is often used in parallel database would bring the extra communication costs and incur Workload skew problem among the nodes.In this paper,we propose an effective join algorithm based on RCMD data distribution method that can balance the workload smoothly during the process of join queries.Theoretical analysis and experimental results show that this algorithm improves the performance of parallel database efficiently. |
| |
| Keywords: | parallel database dynamic workload balancing RCMD join |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
