计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
12期
150-154
,共5页
并行数据库%动态负载平衡%RCMD%连接
併行數據庫%動態負載平衡%RCMD%連接
병행수거고%동태부재평형%RCMD%련접
在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素.在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能.提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载.理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率.
在基于Shared-nothing結構的併行數據庫中,負載平衡一直是影響查詢處理性能的重要因素.在數據庫中頻繁使用的連接操作會因為各種因素導緻的負載傾斜和額外的通訊開銷而降低數據庫的整體性能.提齣瞭一種基于RCMD分佈方法的動態負載平衡連接算法,能夠在連接操作的執行過程中動態調整各箇結點的負載.理論分析和實驗結果證明提齣的算法能夠有效地平衡負載,提高併行數據庫的執行效率.
재기우Shared-nothing결구적병행수거고중,부재평형일직시영향사순처이성능적중요인소.재수거고중빈번사용적련접조작회인위각충인소도치적부재경사화액외적통신개소이강저수거고적정체성능.제출료일충기우RCMD분포방법적동태부재평형련접산법,능구재련접조작적집행과정중동태조정각개결점적부재.이론분석화실험결과증명제출적산법능구유효지평형부재,제고병행수거고적집행효솔.