移动实时数据库的一致性维护

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:metor2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文针对移动实时数据库及其应用的特征,从事务模型、事务并发执行的正确性准则、并发控制机制、外部一致性维护方法等方面详细研究了移动实时数据库的一致性维护问题.在移动实时数据库中,诸如网络延迟长、不对称通讯、频繁断接等移动环境的显著特征、事务的移动性和时间性、事务多样化的一致性需求等都使得传统事务模型无法适用于移动实时数据库.为此,提出并形式化定义了适宜于移动实时数据库的分片段事务模型.传统可串行化正确性准则对许多移动实时应用显得过于严格且不必要,而现有的放松可串行化正确性准则都会引起数据库受限不一致.基于事务并发执行的经历模型,在分析可串行化、ε-可串行化、Δ-可串行化、准一致性可串行化正确性准则的基础上,针对移动实时环境和应用的特征,提出使用弱可串行化和伪可串行化两种新的正确性准则.在给出形式化定义后,证明了它们都比传统可串行化宽松,且都能始终保证数据库的内部一致性.并且,分别给出并证明了保证弱可串行化和伪可串行化的充分必要条件.研究了移动实时事务并发控制机制.首先,采用改进的优先级夭折与优先级继承混合方法,给出了一种适宜于拉式数据发布系统的、保证伪可串行化的并发控制进而,考虑到移动实时数据库事务的一致性需求呈现多样化,许多移动实时数据库应用中外部一致性更重要,移动实时数据库事务的调度就不能仅仅考虑数据库的内部一致性或将内部、外部一致性同等看待.为此,提出了一种对由现有调度技术生成的事务队列进行调整的DT方法.
其他文献
大规模的电子出版和大范围Web数据交换业务需要良好描述能力和处理能力的语言。为Internet和Web发展做出突出贡献的置标语言HTML由于其自身的缺陷已不能满足上述业务的发展需
面向对象是依据问题中涉及的对象来看问题,是一种基于对象、类、实例和继承等概念的技术。面向对象的程序设计是软件系统设计和实现的重要方法。这种方法通过增加软件可扩充性
中国通信网宽带化和IP化的趋势,带来了多媒体通信业务的不断膨胀。然而,不可否认的是,一段时间内,窄带必将和宽带化的进程并进,窄带业务仍然有着广泛需求。 本设计首先论述了多
学位
现代远程教育是将计算机技术、多媒体技术、网络与通信技术和现代教育技术相结合的一种新的教育方式。现代远程教育的网络应用系统属于协同的通信系统,它在教师与学生之间的多
本文基于城区自来水管网物理上分布的特点,将分布式人工智能中的多主体系统理论与给水工程理论相结合,构造了管网流量控制多主体系统GWLKS,来尝试解决自来水管网流量控制问题。
该文首先,对VHDL语言和并行技术的特点、结构和发展状况进行了介绍,指出了PC机群基于PVM并行环境的优点.其次,对VHDL逻辑模拟的目的、过程、模型以及常用模拟算法进行了分析
随着通信技术的快速发展和人们对通信业务要求的不断提高,个人通信技术已成为通信领域中一个极其重要的发展方向,其中无绳通信的研究更为引人注目。DECT是ETSI于1992年推出的称
播放子系统在硬盘播出系统中占有最关键的地位,播放子系统实现的技术水平将直接决定整个硬盘播出系统的性能.以构造高可靠、高性能和具有较好性价比的硬盘播出系统为目标,对
计算机与信息技术的的飞速发展,使人们能以更快、更廉价的方式获取和存储数据,这就使得数据与信息数量以指数速度增长。1993年全球数据存储量约为2000TB,2000年就增加到了300万