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

分布式数据库的查询优化方法设计与实现

作　者: 张瑞芳
导　师: 陆鑫；李洪业
学　校: 电子科技大学
专　业: 软件工程
关键词: 分布式数据库查询优化 SDD1 多关系半连接
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 165次
引　用: 0次
阅　读: 论文下载

内容摘要

文章对分布式数据库系统的基本概念进行了阐述,它包括分布式数据库的定义、分布式数据库系统的模式结构及体系结构,分布式数据库中的数据分片以及分布;接着简单对分布式查询处理与优化的一般过程进行了阐述;然后文章对经常用到的优化方法做了重点研究,如基于关系代数等价变换规则的优化算法、基于连接的优化算法、基于半连接的优化算法、SDD₁算法。文章主要是对分布式查询优化策略重点研究。文章的优化目标是以通信传输开销为主,运用半联接运算这种算法,SDD₁算法在分布式数据库查询中的运用做了大量的研讨,并探索出一个新的算法。是基于多关系半联接的优化算法,它适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况。这种算法通过实验证明,很大的省去了中间环节的工作量,网络通信总代价得到了减低。

全文目录

摘要  4-5
Abstract  5-8
第一章绪论  8-11
  1.1 研究背景  8-9
  1.2 国内外研究现状  9
  1.3 本文的主要工作  9-10
  1.4 本文的组织结构  10-11
第二章分布式数据库系统概述  11-20
  2.1 分布式数据库的定义  11
  2.2 分布式数据库的分类  11-12
  2.3 分布式数据库系统结构  12-14
    2.3.1 体系结构  12
    2.3.2 模式结构  12-14
  2.4 分布式数据库中的数据分片与分布  14-19
    2.4.1 数据分片  14-18
    2.4.2 数据分布  18-19
  2.5 小结  19-20
第三章分布式查询处理与优化  20-28
  3.1 分布式查询优化的目标  20
  3.2 分布式查询优化准则和代价估算  20-21
  3.3 分布式查询处理的分类与层次结构  21-23
    3.3.1 分类  21-22
    3.3.2 层次结构  22-23
  3.4 分布式查询的一般优化过程  23-27
    3.4.1 关系代数与查询树  23-26
    3.4.2 一般优化过程  26-27
  3.5 小结  27-28
第四章查询优化算法  28-43
  4.1 基于关系代数等价变换优化算法  28-31
  4.2 基于直接连接的操作的优化算法  31-32
  4.3 基于半连接操作的优化算法  32-34
    4.3.1 半连接操作  32
    4.3.2 操作过程和传输代价  32-33
    4.3.3 对比半连接程序法与直接连接法  33
    4.3.4 半连接算法优化连接查询的步骤  33-34
  4.4 SDD_1 算法  34-43
    4.4.1 算法的基本定义  34-35
    4.4.2 算法基本思想  35-36
    4.4.3 应用举例  36-42
    4.4.4 SDD_1 算法总结  42-43
第五章 SDD_1 算法的改进与实现  43-58
  5.1 改进算法的提出  43
  5.2 基于多关系半连接的SDD_1 算法的改进  43-57
    5.2.1 理论基础  43-46
    5.2.2 算法思想及实现  46-48
    5.2.3 算法比较  48-49
    5.2.4 性能分析  49-57
  5.3 小结  57-58
第六章总结  58-59
致谢  59-60
参考文献  60-63

分布式数据库的查询优化方法设计与实现

内容摘要

全文目录

相似论文