分布式实时数据库并发控制和提交处理策略

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:MYUCHUAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并发事务执行经历的限制条件是事务正确性和并发控制的基础,分布式实时事务的正确性包括结果正确性、行为正确性、结构正确性和时间正确性.该文根据分布式实时事务提交处理的需要,扩展了分布式实时事务的结构正确性限制,提出了弱提交依赖(WCD),它是双空间提交协议(2SC)的理论基础.在实时环境下,调度基于事务的优先级,因此调度的主要问题就成为实时事务的优先级指派问题.在分布式环境下,实时事务的优先级指派分为全局事务的优先级指派和子事务的优先级指派,实时并发控制协议和基于截止期的优先权指派策略相反的特性促使人们把事务和数据的时间限制结合在一起计算优先权,这就产生了混合优先级指派策略.该策略的主要思想是根据父事务占有锁的数目人为地减少子事务的空闲时间,父事务获得的锁越多,其截止期就越早.对于占有同样数目锁的父事务,子事务的相对优先权依赖于它们的定时限制.该文通过对这些技术的深入研究,提出了HDOCC-E2PC(Hybrid Distributed Optimistic Concurrency Control Embedded intwo-Phase Commit protocol)协议,它是一种混合的并发控制协议.在该协议中根据乐观并发控制方法具有三个处理阶段的特点,在验证阶段把锁方法和乐观方法结合在一起,并进一步把2PC协议嵌入到验证阶段和写阶段.它的另一个特点是充分利用实时事务的访问不变性和运行时刻信息来保证重启事务满足其截止期和尽早夭折无效运行事务.模拟实验证明该协议的性能比DOCC-DA协议的性能要好.
其他文献
VPN(Virtual Private Network虚拟专用网络)是基于计算机网络技术、现代通讯技术、安全技术而迅速发展起来的一种新型构建网络的技术.现行的Internet已经几乎可以地球的每个
华夏医学源远流长,有着数千年的历史,是我国劳动人民长期同疾病做斗争的极为丰富的经验总结,是我国优秀文化的重要组成部分。在古代朴素的唯物论和自发的辩证法思想的影响和指导
随着计算机及网络的普及,信息安全也越来越受到关注。基于B/S架构的应用安全平台应运而生,它包括安全代理客户端(SAC,Security Agent Client)、安全代理服务器(SPS,Security Proxy
目前,计算机技术已广泛地应用于航空、航天、交通、医疗等安全性关键领域,在这些领域中,软件被称为“安全性相关软件”。对于这类软件的测试研究是其软件质量保障研究的一个重点
随着硬件技术和互联网技术的快速发展,视频在人们的生活中扮演着越来越重要的角色,而监控视频作为一种重要的视频,其目前在生产和生活中的地位也越来越重要。随着视频的重要性不
本论文主要论述了无线接入Internet的一种全新途径——USSD网关的设计与实现。 数字移动通信网络在中国得到了迅速的发展,随着移动通信业务的增长,利用移动通信网络以及互联
学位
本课题“基于神经网络的发酵过程建模及控制开发环境研究”是天津市自然科学基金资助项目“抗生素发酵过程建模及控制开发环境的研究”的子项目。微生物发酵过程具有高度的非
小波变换是近年来迅速发展起来的一门理论,小波理论的出现为空间、频率多尺度分析提供了一个精确而统一的框架。小波变换在图像压缩、图像增强和图像融合领域中得到了成功的
本篇论文主要研究了自然输入汉字方法(包括键盘输入和联机手写汉字输入)的实现,致力于解决实现汉字自然输入过程中出现的若干问题。这里所谓的自然输入汉字的方法,是指无需经过