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

摘要

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