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

分布式数据库中数据分配策略的研究

作　者: 杨洲
导　师: 张健沛
学　校: 哈尔滨工程大学
专　业: 计算机软件与理论
关键词: 分布式数据库片段分配代价公式统计信息
分类号: TP311.13
类　型: 硕士论文
年　份: 2007年
下　载: 289次
引　用: 3次
阅　读: 论文下载

内容摘要

解决数据分配问题的目的是使整个分布式数据库系统的总体代价最优，这也是在数据分配设计时需要考虑的首要问题。为了更好地解决数据分配问题，本文的作者主要综合了启发式添加副本法和启发式试消副本法的优点，同时也采纳了分组局部优化法和基于代价/得益的启发式数据片段分配方法的长处，提出了一种基于数据片段访问特性的分配策略。统计信息是解决数据分配问题的基本信息。在本文的策略中，首先按照三条原则选择了代价公式中要使用的统计信息，然后确定了以事务处理代价为主的代价公式，最后，提出了“基于数据片段访问特性的分配策略”。该策略根据数据片段的访问特性(更新/检索比)来区别对待不同的数据片段，这一点在分配步骤的所有环节上都有所体现。本文提出的策略概括起来主要分两步：第一步，确定对于部分应用最优的初始分配并将数据片段按更新/检索比排序；第二步，按上一步排好的顺序调整分配，平衡整个系统的更新代价和检索代价。这样可以尽量达到全局代价最优，即系统事务处理总代价最小。最终获得一个能使更新、检索总代价尽可能小的近似最优分配方案。在本文的最后，通过实验验证了该策略。实验表明应用该策略能够得到比使用启发式试消副本法和启发式添加副本法更接近最优解的结果，并且由于存在可并行的步骤也使得本策略中的算法效率得以提高。该策略简单、易行，总体性能更为优秀。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-15
  1.1 选题的背景和研究意义  10-11
  1.2 国内外研究现状  11-13
  1.3 本文的研究内容  13-14
  1.4 本文的组织结构  14-15
第2章分布式数据库系统简介  15-26
  2.1 分布式数据库和分布式数据库系统  15-16
  2.2 分布式数据库系统的分类  16-17
  2.3 分布式数据库系统的特点  17-19
  2.4 分布式数据库系统的环境  19-20
  2.5 分布式数据库系统的模式结构  20-22
  2.6 分布式数据库的数据分片与数据分配  22-25
    2.6.1 分布式数据库的数据分片  22-23
    2.6.2 分布式数据库的数据分配  23-25
  2.7 本章小结  25-26
第3章分布式数据库设计中的数据分配问题  26-41
  3.1 分布式数据库中的数据分配问题  26-32
    3.1.1 数据分配问题的描述  26-27
    3.1.2 数据分配方法优劣的度量  27
    3.1.3 代价公式的选择  27-29
    3.1.4 数据分配算法的类型  29-32
  3.2 与数据分配问题相关的统计信息分析  32-35
    3.2.1 数据库信息  32-33
    3.2.2 应用信息  33-34
    3.2.3 站点信息  34-35
    3.2.4 网络信息  35
  3.3 典型数据分配方法举例  35-40
    3.3.1 分组局部优化法  35-36
    3.3.2 启发式添加副本法  36-37
    3.3.3 启发式试消副本法  37-39
    3.3.4 基于代价/得益和内部数据交换的启发式数据分配方法  39-40
  3.4 本章小结  40-41
第4章基于数据片段访问特性的分配策略  41-55
  4.1 基于数据片段访问特性的分配策略的基本思路  41-43
  4.2 代价公式  43-44
  4.3 统计信息  44-48
  4.4 基于数据片段访问特性的分配策略  48-52
    4.4.1 基于数据片段访问特性的分配策略的步骤  48-50
    4.4.2 复杂性讨论与比较  50-52
  4.5 举例说明  52-54
  4.6 本章小结  54-55
第5章分配策略的验证实验  55-65
  5.1 实验设计  55
  5.2 实验统计信息数据及结果分析  55-64
  5.3 本章小结  64-65
结论  65-66
参考文献  66-70
攻读硕士学位期间发表的论文和取得的科研成果  70-71
致谢  71

分布式数据库中数据分配策略的研究

内容摘要

全文目录

相似论文