摘要
在基于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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第12期150-154,共5页
Computer Engineering and Applications
