分布式并行数据库系统DPSQL中一致性机制的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:happyboylss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库是现实世界中某些现象或活动的状态和演化【1】。由于许多数据要一起被访问和修改以便正确反映现实世界,因此必须保证相关数据的一致性。任何对相关数据修改的中断,或对相关数据访问或修改的交错,都会造成数据的不一致。保证数据一致性的关键是要明确数据访问和更新的序列,这一序列就是事务。因此,可把对数据库的访问、更新划分为称为“事务”的基本原子单位,一个事务要么全做,要么全不做(即all-or-nothing 原则);用户在对数据库发出操作请求时,需要对有关的数据“加锁”,防止不同用户的操作之间互相干扰;在事务运行过程中,采用“日志”记录事务的运行状态,以便发生故障时进行恢复;对数据库的任何更新都采用“两阶段提交”策略来保证数据库的一致。DPSQL 是由电子科技大学8010 研究室自主研发的分布式并行数据库系统。在DPSQL 实现中,数据一致性存在下面的问题:如果DPSQL 采用双日志系统,底层InnoDB 的事务日志和 DPSQL 的上层SQL 日志的不一致可能导致数据的不一致。如果DPSQL 采用标准的分布式两阶段提交协议,在事务提交阻 塞发生阶段可能会出现消息等待超时、消息乱序等问题,导致数 据不一致。本文解决的数据一致性是只针对上面两个问题的狭义的数据一致性。在深入研究的基础上,本文首先详细分析了InnoDB 的事务实现机制,介绍了分布式并行数据库DPSQL 的分布式事务机制,主要是其分布式事务日志机制的实现策略。DPSQL 系统采用改进的两阶段提交协议,来确保事务故障恢复的数据一致性。文章重点研究了两阶段提交协议机制,特别是改进的两阶段提交协议进行故障恢复的实现。在分析、比较标准两阶段提交协议、三阶段提交协议及各种改进两阶段提交协议的不足之后,本文提出了一种新的基于状态缓存的询问式两阶段提交协议(SQ2PC)。SQ2PC 对2PC 的主要改进是解决两阶段提交协议阻塞发生时的事务处理
其他文献
查询优化是并行数据库系统的核心技术。目前,查询优化的研究主要围绕着具有多个连接操作的复杂关系数据库查询的优化问题进行。近十几年来,人们对于并行数据库中的多连接查询优
动态二进制翻译和动态优化是软件移植和提升系统性能的新途径,近年来围绕该领域展开了大量研究,并出现了一系列有影响的系统。动态二进制翻译和动态优化的主要特点在于将原本
建筑表现要以一定的中介系统或表现媒介来向人们展示建筑及其设计的内容、特征及涵义,传达设计意向,更是与建筑设计过程交互作用不可分割的的一个手段。从建筑表现媒介工具的技
通信协议软件一般要求实时高效、稳定可靠,即能持续地提供可靠的通信服务。对这类软件产品而言,可靠性是一个非常重要的指标,而如何提高其可靠性是当前一个非常重要且急需解决的
从20 世纪90 年代开始,在国际网络界就进行了许多关于高性能的网络体系结构的研究。但由于这些研究都是基于传统的层次结构网络,所以虽然它能对网络的性能进行改善,但难以解
随着互联网的快速发展,网络上每天产生的新网页多到数不胜数,其中新闻、博客类网页占据了大部分,也随着自媒体的火热,新闻、博客类网页的比例也在逐年增高。为了全自动获得网页中
WCDMA是第三代移动通信的重要标准之一.本报告根据阿尔卡特/上海贝尔阿尔卡特股份有限公司在3G方面的产品战略,基于软件无线电技术,力求为WCDMA系统平滑演进到高速下行分组接
随着计算机、微电子在技术和工艺方面的飞速发展,嵌入式系统也得到了巨大的发展,从它在工业、民用、军事、科研等各个方面的应用,可以看出它正逐渐影响着人们的生活.针对如此
视觉信息是人们由客观世界获得信息的主要来源,占人们依靠感官从外界获得的信息总量的3/4以上;而带给我们视觉世界中的所有信息的正是图像。我们知道,图像所提供的直观作用,
近年来,闪存作为一种较为成熟的固态存储介质,具有速度高、体积小、重量轻、功耗低等优点,正逐步应用到企业级服务器和高性能计算领域,为高性能计算中存储系统性能的提高带来