文档介绍：山东大学
硕士学位论文
主控副本方法在保持分布式数据库数据副本一致性中的应用
姓名:黄建红
申请学位级别:硕士
专业:计算机软件与理论
指导教师:邱洪泽
20040312
摘要山东大学硕士学位论文本控制方法,这是分布式数据库中的一种常用方法,适用于对实时性要求不太高失效问题,因此,在论文中还提出了简单有效的后援主控副本的维护方案,它能有效的解决单站点失效问题,提高系统的可用性。在主控副本方法中如何进行数障模型进行了分析和讨论,提出了不一致性的检测算法,该算法能够『酚行У检测出系统中的数据不一致性以及发生网络分割的情况,同时简单讨论了不一致控副本,所有的更新首先在主控副本进行,然后再将更新传播到其它可获得的副本。对主控副本控制协议的研究是基于副本控制协议的通用模型的,共分成四个阶段:提交阶段主要是客户端提交请求,然后是在主控站点执行更新操作,对客控制协议的每个阶段的工作流程进行了详细描述,对辅副本的更新提出了两种改本文主要是针对分柿式数据库系统中的数据一致性问题。所谓分布式数据库是指数据库中数据在物理上分布但是在逻辑上是一个整体的数据库系统,为了获得更高的可用性,可靠性和安全性,提高系统效率,通常会在分布式数据库中引入多个数掘副本,如何保证这些副本数据的一致性是分布式数据库系统的一个核心问题,也是本文的研究重点。用于维护分布式数据库的数据一致性的方法有很多,本文重点讨论了主控副的系统,能很好的改善系统的响应效率。但是这种方法存在缺陷,会引起单站点据库的故障恢复也是论文中讨论的问题,文中针对站点故障和网络分割这两种故性的解决方法。本文的重点是主控副本控制协议。首先在各数据副本中指定某一个副本为主户端请求的响应阶段,最后是更新事务的传播以及各辅副本的更新阶段。论文对进方案:可更新快照方法和缓冲区方法,有效的保证了系统的数据一致性,降低了系统进行数掘操作时读取到“脏数掘”的几率,能在很大程度上避免系统产生瓶颈问题。更新消息传播时采用了原子广播技术,它有效的保证了消息传播的正确性和有序性。消息传播时以事务单元的形式传播,屏蔽了事务中包含一个或多个操作的不同。
山东大学硕士学位论文关键词:分布式数据库数据库副本数据一致性原子广播主控副本协议
,.,甀瑀,,:,琣瑃瑃,痳..
山东大学硕士学位论文:琫瑃猵,.癲”,.,..
期:趟±:』兰日瓤迦塑、:盔盘焦导师签原创性声明关于学位论文使用授权的声明包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研论文作者签名:本人完全了解山东大学有关保留、使用学位论文的规定,同意学文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段C苈畚脑诮饷芎笥ψ袷卮斯娑本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论保存论文和汇编本学位论文。日山东大学硕士学位论文
言山东大学硕士学位论文式向分布式发展。分布式数据库系统是计算机网络技术与数据库技术互相渗透和中央处理机、终端,以及各自的局部数据库管理系统【俊R虼朔植际绞菘庀低分布式数据库的研究始于世纪年代中期,美国计算机公司代是分布式数据库系统进入成长阶段,各国在上都投入了大量的人力、财加州大学中Q兄频腎秃衫及⒛匪固氐ご笱а兄频睦┱,在/,提出了完全的分布式数据库管理系统应遵循的条规则代起,已经进入了商品化应用阶段,当前,分布式数据库技术已经成熟并得到广泛应用。我国对分布式数据库系统的研究约在实际年代初期开始,一些单位和高校先后建立和实现了几个各具特色的分布式数据库系统。如由中国科学院数学研究所设计,由该所与上海科技大学、华东师范大学合作实现的浜捍笱а兄频腤和ū贝笱а兄频腄/系统等等。他们的工作对我国分布式数据库系统的理论研究和应用开发起到了积响裱徒颍挛窨梢苑梦首罱氖菘飧北纠椿竦檬荨6喔北镜拇嬖冢随着计算机及网络技术的发展,数据库系统由小型化向大型化发展,由集中有机结合的产物,是应实现信息共享与互联的要求而产生的,有着广阔的应用背景『。分布式数据库系统由若干个站集合丽成。这些站又称为结点,它们在通讯网络中联接在一起,每个结点都是一个独立的数据库系统,都拥有各自的数据库、可以看作是一系列集中式数据库系统的联合,它们在逻辑上属于同一系统,,美国、西欧、日本等相继提出规模宏大的研制计划