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

《数字有机体数据库分布式查询优化与分布式事务处理的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号UDC密级学位论文数字有机体数据库分布式查询优化与分布式事务处理的研究与实现（题名和副题名）曾理（作者姓名）指导教师姓名刘心松电子科技大学教授成都（职务、职称、学位、单位名称及地址）申请学位级别硕士专业名称软件工程论文提交日期2009.4论文答辩日期2009.5学位授予单位和日期电子科技大学答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。年月日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经

2、发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：

3、年月日摘要摘要计算机网络的发展和信息的共享，使得分布式数据库的发展成为必然和热点。人们对数据存储和检索的高可靠性和高速度性，要求越来越高，传统数据库的局限已经暴露得越来越明显。因此分布式数据库便迎合了这一需求。在分布式数据库中，由于高可靠性和高速度性是其重要特点，所以对查询执行的要求也就更高。而查询执行中查询优化是执行的关键环节，查询优化在很大程度上决定查询的效率或快慢，因此查询优化技术一直是许多数据库专家学者研究的重要课题。传统的数据库查询优化主要是从查询的底层执行流程和实现技术出发，通过关系代数的手段进行理论上的探讨，而且大量研究集中

4、在查询执行的语法分析阶段。其核心思想是查询编译器利用元数据和关于数据的统计数据来确定哪一个操作序列可能是最快的。例如，从物理查询计划的底层磁盘输入输出到语法分析阶段的语法分析树、用于改进查询计划的代数定律、逻辑查询计划的改进，以及操作代价的估计、基于代价的计划和连接顺序的选择等全过程，都进行了不懈的努力。在这方面的研究已经非常成熟。因为分布式数据库本身的复杂性，它涉及的因素多且变化多端。存在于网络环境的分布式数据库系统，节点之间的通信代价和分布式计算处理，成为不可回避的重要内容。本文讨论的分布式数据库优化从上层入手，即在数据库级做优化，重点是如

5、何选择一个最优的数据库副本来提供服务。本优化策略尽可能的减少通信的开销，做到就近提供服务，并着眼于查询执行的实际代价，从分布式系统中选出一个最优的执行节点。在分布式事务执行过程中，副本之间的实时同步和事务执行的速度是至关重要的，分布式事务语句的执行很难保证在不同的环境中执行能够保证执行的结果完全一致，本文为了解决这一问题将采用MYSQL自带的二进制日志机制来同步其他副本，因为二进制日志中包括所有与事务执行相关的信息，使在不同的环境里执行相同的事务也能保证执行的结果一致。全文分为六章：第一章对分布式数据库进行总体概述，第二章介绍数字有机体数据库系

6、统，第三章介绍了分布式查询优化的设计与实现，第四张对分布式事务进行总体概述，第五章介绍分布式事务处理的设计与实现，第六章分析并实现I摘要对分布式事务执行的异常处理，最后总结的全文。关键字：数字有机体数据库，分布式查询，分布式事务处理IIABSTRACTABSTRACTWiththedevelopmentofcomputernetworksandinformationtechnology,DistributedDatabaseSystemshasbecomeoneoftheresearchhotspotsofcomputerscience.Ofs

7、torageandquerydatarequirehighreliabilityandspeed,andincreasinglyhighdemand,thelimitationsoftraditionaldatabasehasbeenexposedmoreandmoreobvious.Distributeddatabasewillthereforemeetthedemand.Itiswellknownthattheperformanceofadistributeddatabasereliesheavilyontheefficiencyofque

8、ryexecution.Toobtainefficientqueryexecution,optimizationisthemostimportants