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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 150-154.

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

关心欧增桂王玲

黑龙江大学信息科学技术学院

收稿日期:2006-05-17 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20
通讯作者: 关心

An Efficient Dynamic Workload Balancing Join Algorithm in Parallel Database

xin guan ZengGui Ou ling wang

Received:2006-05-17 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20
Contact: xin guan

摘要/Abstract

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

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

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 proposed 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 our algorithm improves the performance of parallel database efficiently.

Key words: RCMD, Dynamic Workload Balancing, Parallel database, Join

关心欧增桂王玲. 一种有效的并行数据库动态负载平衡连接算法[J]. 计算机工程与应用, 2007, 43(12): 150-154.

xin guan ZengGui Ou ling wang. An Efficient Dynamic Workload Balancing Join Algorithm in Parallel Database[J]. Computer Engineering and Applications, 2007, 43(12): 150-154.

[1]	李健，孙大松，张备伟. 结合双编码器与对抗训练的图像修复[J]. 计算机工程与应用, 2021, 57(7): 192-197.
[2]	肖瑞雪，冯英伟，屈建萍. 结合高效特征融合的可变尺寸图像隐写分析[J]. 计算机工程与应用, 2021, 57(24): 126-134.
[3]	邹建文，赵波，李想，刘一凡，黎佳玥. 基于tPUF的物联网设备安全接入方案[J]. 计算机工程与应用, 2021, 57(2): 119-126.
[4]	徐麒皓，李波. 改进双向LSTM的肺结节分割方法[J]. 计算机工程与应用, 2021, 57(15): 237-244.
[5]	黄英来，温馨，任洪娥，王佳琪. 深度迁移学习在古筝品质分级中的应用[J]. 计算机工程与应用, 2021, 57(10): 218-224.
[6]	薛家玥，姚蓉，牛焱，陈则慈，相洁. 脑网络中不同负连接处理方法的重测信度研究[J]. 计算机工程与应用, 2020, 56(8): 35-41.
[7]	刘颖，董占龙，卢津，王富平. 多注意力域的稠密连接人脸超分算法[J]. 计算机工程与应用, 2020, 56(20): 179-185.
[8]	郑兴林，王月，刘伟. 毫米波MIMO系统中部分连接型混合预编码设计[J]. 计算机工程与应用, 2020, 56(18): 97-103.
[9]	胡章芳，徐轩，付亚芹，夏志广，马苏东. 基于ResNet-BLSTM的端到端语音识别[J]. 计算机工程与应用, 2020, 56(18): 124-130.
[10]	钟思华，郭兴明，郑伊能. 改进U-Net网络的肺结节分割方法[J]. 计算机工程与应用, 2020, 56(17): 203-209.
[11]	钱满，张向阳，李仁昌. 改进卷积神经网络SAR图像去噪算法[J]. 计算机工程与应用, 2020, 56(14): 176-182.
[12]	李森森，吴清. 改进Mask R-CNN的遥感图像多目标检测与分割[J]. 计算机工程与应用, 2020, 56(14): 183-190.
[13]	苏钰生，王亚飞，李学华. 基于改进密集连接型网络的光场深度估计[J]. 计算机工程与应用, 2020, 56(11): 142-148.
[14]	李西明，吴嘉润，吴少乾，郭玉彬，马莎. 基于生成对抗网络的抗泄露加密算法研究[J]. 计算机工程与应用, 2020, 56(10): 69-74.
[15]	陈文燕，范文博，杨钧宇. 基于密集连接卷积网络的小面积指纹识别方法[J]. 计算机工程与应用, 2020, 56(10): 134-140.