一种有效的并行数据库动态负载平衡连接算法  

Efficient dynamic workload balancing join algorithm in parallel database

作　　者：关心[1] 欧增桂[1] 王玲[2] 

机构地区：[1]黑龙江大学信息科学与技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机学院,哈尔滨150001

出　　处：《计算机工程与应用》2007年第12期150-154,共5页Computer Engineering and Applications

摘　　要：在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。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.

关 键 词：并行数据库 动态负载平衡 RCMD 连接 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]