收藏本站
《重庆大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式数据库两阶段提交协议的研究与改进

陈俊伟  
【摘要】: 分布式数据库系统的事务处理中,为了保证事务提交的原子性,在实际应用中广泛采用两阶段提交协议。两阶段提交协议把本地原子性提交行为扩展到分布式事务,保证了分布式事务提交的原子性,从而较好的保证了分布式事务的一致性和数据的一致性,在不丢失日志记录的前提下能够较为有效的进行故障恢复,提高了分布式数据库系统的可靠性。这种技术简单、实用、较为可靠,已成为事实上的工业标准。然而,这个协议存在固有缺陷:当出现故障失效情况时,事务可能无法正确地提交或回滚,易于陷入阻塞状态,严重影响系统性能和系统资源的利用效率。 本文通过对分布式事务的特点、分布式事务管理所面临的问题和分布式事务管理的目标进行分析研究的基础上,对为保证分布式事务提交的原子性所采用的两阶段提交协议及其主要改进版本的基本思想和内容进行了研究,并在此基础上深入分析了两阶段提交协议及其主要改进版本的优点及其存在的缺陷。 本文针对两阶段提交协议所存在的固有缺陷,对两阶段提交协议所采用的通信结构进行了研究改进;对两阶段提交协议的算法进行了研究改进并且提出了一种完整的改进算法,有效的降低了阻塞现象发生的几率从而提高了两阶段提交协议的性能;在此基础上,为改进的两阶段提交协议设计了较为完善的终结协议和恢复协议,使得改进协议在分布式数据库系统发生故障失效的情况下仍然能够最大限度的正常运行,提升了协议的可靠性和可用性。 本文最后比较并分析了两阶段提交协议和改进后的两阶段提交协议故障处理方式的异同点及其对协议性能的影响;根据影响两阶段提交协议执行效率的各个因素对改进两阶段提交协议的性能提升进行了研究分析;并且使用进程代数的方法对改进两阶段提交协议的正确性进行了证明。 综上所述,本文对两阶段提交协议从通信结构、协议算法、终结协议和恢复协议设计等方面提出了完整的改进方案,并且证明了改进协议的正确性。改进协议能够有效提升协议性能及其可靠性和可用性,具有学术理论意义和实用价值。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐立臻,董逸生;分布式数据库辅助设计工具SUNDDBA[J];东南大学学报;1995年01期
2 温一军;;分布式数据处理的系统性能分析[J];沙洲职业工学院学报;2005年02期
3 胡鹏;童恒建;徐来;;利用分布式数据库实现高效查找频繁项集[J];微计算机信息;2006年15期
4 梁克兵;颜妍;;一种改进的多关系半连接数据库查询算法研究[J];贵阳学院学报(自然科学版);2008年04期
5 田润芙;杨旭;;分布式数据库死锁检测算法评价[J];网络财富;2009年08期
6 王传胜;李乔儒;赵璇;;基于平均代价得益的分布式数据分配算法[J];微计算机信息;2009年18期
7 曲云尧;胡江云;;分布式数据库中的一种多考贝管理算法[J];山东科技大学学报(自然科学版);1993年04期
8 顾芸瑛,马如军;办公自动化系统中多媒体应用的设计与实现[J];计算机应用;1996年05期
9 顾芸瑛,薛峰,杨琳;一个基于NOVELL网多媒体应用的设计实例[J];计算机应用研究;1996年06期
10 张聪师,马永光,常喜茂,胡建宏;STAR-90仿真支撑系统的分布式数据库设计[J];电力情报;1996年01期
11 朱文忠;分布式数据库与Client/Server体系结构[J];自贡师范高等专科学校学报;2001年02期
12 赵建平,李华;分布式高校教务管理系统研究[J];长春理工大学学报;2002年03期
13 韩守鹏,李庆民,潘雷;一种分布式DIS数据库的设计[J];计算机仿真;2003年09期
14 林繁,杨树强,邹鹏;大规模事务处理系统的元数据管理[J];计算机工程;2005年21期
15 王卓;胡然;;分布式数据库一致性维护算法[J];计算机与现代化;2008年12期
16 陈瓅;刘秋平;;基于分布式数据库的连锁超市物流管理系统[J];科技广场;2008年12期
17 刘正龙;杨艳梅;;蚁群算法在数据挖掘中的研究[J];乐山师范学院学报;2009年05期
18 周巧婷;;基于XML与Web Service的分布式数据查询系统的设计与实现[J];科技资讯;2009年20期
19 夏冰;李钊;石峰;;基于XML的分布式高校信息集成技术研究[J];科技广场;2010年05期
20 黄健;;EC2000计算机监控系统中实时数据库的组织及其操作[J];水电厂自动化;1999年04期
中国重要会议论文全文数据库 前10条
1 杜方;刘利萍;蒙应杰;赵书城;;基于分布式数据库的物流系统的设计和实现[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 杜会林;袁小京;;分布式数据库在油田中的应用[A];第十届全国数据库学术会议论文集[C];1992年
3 习新魁;张斌;郑怀远;;基于客户/服务器模型的分布式数据库中复制字典系统的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
4 芦礼祥;高俊;何守才;;分布式数据库中死锁检测[A];第十届全国数据库学术会议论文集[C];1992年
5 许智君;叶新铭;张珺;;慢速网络下一种分布式数据库数据复制机制与应用[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 顾宁;蒋凡;王放;;分布式数据库的异种性数据语言的转换与实现[A];第九届全国数据库学术会议论文集(上)[C];1990年
7 寇玮华;徐扬;;基于消息机制的分布式数据库数据请求模式研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 姚小巍;王伟;冒志鸿;董逸生;;分布式数据库辅助设计工具DDBADT的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
9 周丽萍;朱利民;;分布式数据库系统的数据存取效率[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
10 张金昌;冯聿华;;分布式数据库的安全性探讨[A];第一次全国计算机安全技术交流会论文集[C];1986年
中国重要报纸全文数据库 前10条
1 陈耀光 周萍;分布式数据库的安全探讨[N];中国化工报;2002年
2 江西财经大学信息学院 陈耀光 周萍;分布式数据库的安全探讨[N];计算机世界;2001年
3 本报记者 小白;Sybase分布式数据库打Web服务牌[N];计算机世界;2004年
4 李亚洲;软交换安全策略全攻略[N];通信产业报;2007年
5 ;浅谈数据库新技术[N];中国计算机报;2003年
6 北京 吴明玮;玩转喷打 有五招[N];电脑报;2004年
7 ;政府行业分布式数据库解决方案[N];中国计算机报;2003年
8 本报记者 周锦鸾;Informix:IBM的新棋子[N];中国计算机报;2001年
9 吴明玮;六招玩转喷墨打印机[N];中国计算机报;2004年
10 记者 宋景;让游客玩得开心[N];雅安日报;2005年
中国博士学位论文全文数据库 前10条
1 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
2 王红梅;保护隐私的贝叶斯网络学习研究[D];天津大学;2006年
3 陈熔;个人通信系统中的位置管理研究[D];吉林大学;2006年
4 卢罡;数据库累积异常的主动模糊识别方法研究[D];北京化工大学;2008年
5 陈庆涛;.NET和分布式(网络)数据库集成技术支持下的WEB GIS系统研究与开发[D];成都理工大学;2008年
6 韩剑辉;综合船桥系统体系结构与部分关键技术研究[D];天津大学;2009年
7 王兴中;铁路调度指挥系统中数据存储体系及索引结构的研究[D];中国铁道科学研究院;2011年
8 彭博;大范围交通控制与交通流诱导协同关键技术研究[D];吉林大学;2011年
9 苗德成;共享系统数据模型研究与应用[D];华南理工大学;2012年
10 李光;分类挖掘中的隐私保护问题研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈俊伟;分布式数据库两阶段提交协议的研究与改进[D];重庆大学;2007年
2 李群;高速公路收费系统及分布式数据库研制与开发[D];西安电子科技大学;2001年
3 吕恢艳;基于Oracle的智能大厦OA分布式数据库系统研究[D];武汉理工大学;2004年
4 陈业斌;企业分布式数据库管理的实现[D];南京理工大学;2004年
5 戴婉荣;基于分布式数据库的数据同步机制的研究与应用[D];武汉理工大学;2010年
6 李晶晶;分布式数据库在管理信息系统中的应用[D];武汉理工大学;2004年
7 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
8 雷勇;园区车辆管理系统的设计与实现[D];西南交通大学;2004年
9 王珂琦;企业分布式数据库访问系统的设计与实现[D];天津大学;2003年
10 战峰;校园金融一卡通管理系统的设计与实现[D];山东科技大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978