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

分类号密级

UDC
学位论文
数字有机体数据库分布式查询优化与
分布式事务处理的研究与实现
(题名和副题名)

曾理
(作者姓名)

指导教师姓名刘心松教授
电子科技大学成都
(职务、职称、学位、单位名称及地址)

申请学位级别硕士专业名称软件工程
论文提交日期 论文答辩日期
学位授予单位和日期电子科技大学
答辩委员会主席
评阅人
年月日

注 1:注明《国际十进分类法 UDC》的类号。
独创性声明
本人声明所呈交的学位论文是本人在导师指导下进行的研究工
作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地
方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含
为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。
与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明
确的说明并表示谢意。

签名: 日期: 年月日


关于论文使用授权的说明
本学位论文作者完全了解电子科技大学有关保留、使用学位论文
的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁
盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文
的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或
扫描等复制手段保存、汇编学位论文。
(保密的学位论文在解密后应遵守此规定)

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