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

数字有机体数据库分布式查询优化与分布式事务处理的研究与实现

作　者: 曾理
导　师: 刘心松；肖开奇
学　校: 电子科技大学
专　业: 软件工程
关键词: 数字有机体数据库 分布式查询 分布式事务处理
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 61次
引　用: 1次
阅　读: 论文下载
 

内容摘要


计算机网络的发展和信息的共享,使得分布式数据库的发展成为必然和热点。人们对数据存储和检索的高可靠性和高速度性,要求越来越高,传统数据库的局限已经暴露得越来越明显。因此分布式数据库便迎合了这一需求。在分布式数据库中,由于高可靠性和高速度性是其重要特点,所以对查询执行的要求也就更高。而查询执行中查询优化是执行的关键环节,查询优化在很大程度上决定查询的效率或快慢,因此查询优化技术一直是许多数据库专家学者研究的重要课题。传统的数据库查询优化主要是从查询的底层执行流程和实现技术出发,通过关系代数的手段进行理论上的探讨,而且大量研究集中在查询执行的语法分析阶段。其核心思想是查询编译器利用元数据和关于数据的统计数据来确定哪一个操作序列可能是最快的。例如,从物理查询计划的底层磁盘输入输出到语法分析阶段的语法分析树、用于改进查询计划的代数定律、逻辑查询计划的改进,以及操作代价的估计、基于代价的计划和连接顺序的选择等全过程,都进行了不懈的努力。在这方面的研究已经非常成熟。因为分布式数据库本身的复杂性,它涉及的因素多且变化多端。存在于网络环境的分布式数据库系统,节点之间的通信代价和分布式计算处理,成为不可回避的重要内容。本文讨论的分布式数据库优化从上层入手,即在数据库级做优化,重点是如何选择一个最优的数据库副本来提供服务。本优化策略尽可能的减少通信的开销,做到就近提供服务,并着眼于查询执行的实际代价,从分布式系统中选出一个最优的执行节点。在分布式事务执行过程中,副本之间的实时同步和事务执行的速度是至关重要的,分布式事务语句的执行很难保证在不同的环境中执行能够保证执行的结果完全一致,本文为了解决这一问题将采用MYSQL自带的二进制日志机制来同步其他副本,因为二进制日志中包括所有与事务执行相关的信息,使在不同的环境里执行相同的事务也能保证执行的结果一致。全文分为六章:第一章对分布式数据库进行总体概述,第二章介绍数字有机体数据库系统,第三章介绍了分布式查询优化的设计与实现,第四张对分布式事务进行总体概述,第五章介绍分布式事务处理的设计与实现,第六章分析并实现对分布式事务执行的异常处理,最后总结的全文。

全文目录


摘要  4-6
ABSTRACT  6-11
第一章 引言  11-14
  1.1 论文背景及选题的意义  11-12
  1.2 论文的主要工作  12-13
  1.3 章节安排  13-14
第二章 数字有机体数据库概述  14-17
  2.1 数字有机体数据库定义  14
  2.2 数字有机体数据库特性  14-16
  2.3 数字有机体数据库系统的结构  16-17
第三章 分布式查询概述  17-27
  3.1 查询优化技术概略  17-18
  3.2 系统环境和优化目标  18-19
    3.2.1 系统环境  18
    3.2.2 约束条件  18-19
    3.2.3 优化目标  19
  3.3 分布式查询优化研究  19-20
  3.4 分布式查询优化的技术实现  20-27
    3.4.1 术语定义  20
    3.4.2 程序说明  20-21
    3.4.3 程序实现  21-22
    3.4.4 数据结构  22-25
    3.4.5 接口函数逻辑  25-27
第四章 分布式事务概述  27-32
  4.1 事务概述  27-28
    4.1.1 事务的定义  27
    4.1.2 事务特性  27-28
    4.1.3 事务类型  28
  4.2 数据一致性  28
  4.3 并发访问控制  28-29
    4.3.1 串行化理论  29
    4.3.2 并发访问机制  29
  4.4 恢复机制  29-30
  4.5 分布式事务协议  30-32
第五章 分布式事务设计与实现  32-47
  5.1 MySQL 的事务执行机制  32-34
  5.2 MySQL 日志机制  34-35
  5.3 分布式事务执行机制  35-41
    5.3.1 主THD 语句执行  36-38
    5.3.2 代理THD 执行语句  38-39
    5.3.3 伪THD 执行语句  39-41
  5.4 主要数据结构  41-43
  5.5 接口函数逻辑  43-47
第六章 分布式事务异常处理  47-59
  6.1 功能描述  47
  6.2 模块总体逻辑  47-49
  6.3 查询处理的流程  49-57
    6.3.1 主THD 询问代理的处理流程  49-52
    6.3.2 代理查询主THD 的处理流程  52-55
    6.3.3 代理查询代理的处理流程  55-57
  6.4 主要的数据结构  57-58
  6.5 接口函数逻辑  58-59
第七章 结论与展望  59-60
参考文献  60-63
致谢  63-64
个人简历  64-65

相似论文

  1. 数字有机体数据库容错机制的设计,TP311.13
  2. 数字有机体数据库异常处理机制的研究与实现,TP311.13
  3. P2P网络中的Anytime查询处理,TP393.02
  4. 分布式数据库查询优化的研究,TP311.138
  5. 基于OGSA-DAI的异构数据集成的研究,TP274
  6. 数字有机体数据库系统批量同步设计与实现,TP311.13
  7. 基于TUXEDO的网上证券交易系统的设计与实现,TP311.52
  8. 基于数字有机体数据库的搜索引擎的理论研究与实现,TP391.3
  9. 数字有机体数据库系统资源访问的设计与实现,TP311.52
  10. 集团军分布式装备管理系统的设计与实现,TP311.13
  11. 异构环境下的分布式数据库事务处理的研究与实践,TP311.138
  12. 分布式查询优化中基于数据压缩的全归约算法研究与设计,TP311.135
  13. SMS业务平台的实现及其发展研究,TN929.5
  14. 基于移动Agent的分布式数据查询研究与应用,TP311.5
  15. 分布式异构数据源集成研究,TP311.1
  16. 用于灾难恢复的远程备份系统的研究,TP309.3
  17. 基于CIAgent技术的分布式数据库研究与设计,TP311.13
  18. 中间件技术在分布式事务处理中的研究和应用,TP311.52
  19. 分布式数据库在森林防火指挥系统中的研究与应用,TP311.13
  20. 分布式数据库查询优化技术,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com