学位论文 > 优秀研究生学位论文题录展示

并行数据库系统负载平衡技术的研究

作　者: 艾春宇
导　师: 李建中
学　校: 黑龙江大学
专　业: 计算机应用技术
关键词: 并行数据库数据划分策略数据重组数据迁移动态负载平衡
分类号: TP311.13
类　型: 硕士论文
年　份: 2004年
下　载: 325次
引　用: 6次
阅　读: 论文下载

内容摘要

基于Shared-Nothing结构的并行数据库系统具有良好的可扩展性，既能满足海量数据的存储要求，也能提供高效的查询处理性能，因而得到了广泛的应用。在并行数据库的研究中，负载平衡对于查询处理的性能有着很大影响，本文致力于并行数据库负载平衡技术的研究。并行数据库负载平衡技术分为静态负载平衡和动态负载平衡两种。数据划分和数据重组技术都是有效的静态负载平衡方法。本文的研究内容主要包括并行数据库的数据划分策略、数据重组策略和动态负载平衡技术。目前已有的并行数据库数据划分选择算法均是根据预知的查询负载给出优化的数据划分方案，不能适应系统查询负载的变化。本文提出的数据划分选择算法，能够随着数据库查询负载的变化动态选择并行数据库的数据划分策略，使得数据库的整体查询性能保持最优。本文还提出了一种RCMD数据划分策略，可以有效地支持多种类型查询。并行数据库数据划分的调整会导致代价昂贵的数据重组。目前的数据重组方法在数据重组期间，不能保证对查询请求的快速响应。本文提出的数据迁移和数据重组算法以及在线重组期间的查询处理方法，能够有效地支持在线重组期间对用户查询的快速响应。在动态负载平衡研究方面，本文提出了动态负载平衡的Join和Aggregation算法。这两种算法根据各结点当前的负载状况调度任务的执行，平衡各结点的负载，提高了操作执行的效率。理论分析和实验结果证明，本文提出的方法能够有效地解决并行数据库的负载平衡问题。

全文目录

中文摘要  2-3
Abstract  3-5
目录  5-19
第1章引言  19-29
  1.1 研究背景  19-24
    1.1.1 数据划分策略  22
    1.1.2 数据重组  22-23
    1.1.3 动态负载平衡  23-24
  1.2 国内外的研究现状  24-25
  1.3 本文的贡献  25-27
  1.4 论文结构  27-29
第2章基于查询负载的数据划分策略  29-69
  2.1 数据划分方法对数据库性能的影响  30-38
    2.1.1 一维数据划分  30-32
    2.1.2 多维数据划分  32-36
    2.1.3 数据划分方式对数据库性能的影响  36-38
  2.2 基于查询负载的数据划分代价模型  38-41
  2.3 基于查询负载的优化数据划分策略  41-57
    2.3.1 查询负载的统计方法  41-43
    2.3.2 划分属性选择算法  43-45
    2.3.3 划分方法和结点集选择算法  45-57
  2.4 基于RCMD的数据划分策略  57-63
    2.4.1 一维划分策略与多维划分策略的性能比较与分析  57-59
    2.4.2 RCMD划分方法  59-61
    2.4.3 RCMD数据划分策略  61-63
  2.5 实验结果与分析  63-67
  2.6 本章小结  67-69
第3章数据重组策略  69-96
  3.1 数据重组  69-72
    3.1.1 数据迁移  70-71
    3.1.2 数据重组  71-72
  3.2 数据迁移算法  72-83
    3.2.1 负载统计方法  72-73
    3.2.2 非在线数据迁移算法  73-76
    3.2.3 在线数据迁移算法  76-83
  3.3 重组代价分析  83-86
  3.4 在线数据重组算法  86-90
  3.5 在线重组期间查询处理方法  90-91
  3.6 实验结果与分析  91-94
  3.7 本章小结  94-96
第4章动态负载平衡  96-111
  4.1 动态负载平衡的Join算法  96-106
    4.1.1 负载收集方法  97-99
    4.1.2 动态负载平衡的模型  99-101
    4.1.3 算法描述  101-104
    4.1.4 对动态负载平衡Join算法的改进  104-106
  4.2 动态负载平衡的Aggregation算法  106-107
  4.3 实验结果与分析  107-110
  4.4 本章小结  110-111
结论  111-112
攻读硕士学位期间所发表的论文  112-113
致谢  113-114
参考文献  114-121
独创性声明  121
学位论文版权使用授权书  121

并行数据库系统负载平衡技术的研究

内容摘要

全文目录

相似论文