首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题。该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事务的目的,因而其性能高于传统的乐观并发控制方法。  相似文献   

2.
尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题.该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事务的目的,因而其性能高于传统的乐观并发控制方法.  相似文献   

3.
尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题。该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事务的目的,因而其性能高于传统的乐观并发控制方法。  相似文献   

4.
本文提出了适于工程设计环境的并发控制技术--动态确认并发控制模式。与传统商业应用相比,该环境中的事务持续时间一般很长,因此它需要新的并发控制技术。动态确认是乐观的并发控制模式,避免了对数据长时间的上锁。它产生的操作是“关于数据库可串行化的”,即认为只要产生相同结果,则该调度就和从同一初始数据库状态开始执行的事务串行操作等价。显然,这个串行化标准是弱于通用串行化标准的。  相似文献   

5.
主动实时数据库因结合了时间限制与主动机制而使系统事务的并发控制变得更为复杂。主动规则的引入使事务触发新的事务且在执行上具有多种耦合方式,传统的实时并发控制策略无法对具有复杂执行模式的事务进行有效调度,而基于主动数据库的并发控制机制也没有考虑事务的实时性问题。通过对事务不同耦合方式的实时要求及事务间冲突关系进行分析,提出了新的主动实时数据库乐观并发控制方法,对不同事务级联深度进行评估,结合事务执行的时间信息对冲突事务进行动态调整串行化顺序。理论分析与实验证明,能在保证事务可串行性的同时降低了不必要事务重启个数,更好地满足系统的实时性。  相似文献   

6.
一种用于分布式数据库系统的并发控制新算法   总被引:3,自引:0,他引:3  
针对分布式数据库的并发控制提出了一种新算法。本算法对新事务与本地节点上已启动但还未完成事务的信息进行比较,动态地在乐观并发控制算法与悲观并发控制算法之中选择一种算法实现对该新事务的并发控制。  相似文献   

7.
一种嵌入式移动实时数据库的并发控制策略   总被引:3,自引:0,他引:3  
嵌入式移动实时事务的并发控制除了满足传统事务的基本特性外,还要着重考虑优先级颠倒、不必要的事务重启和全局数据一致性及混合事务系统的性能等问题.基于绝对串行化时序与选择重启的乐观并发控制算法(OCC-ASTOSR),利用绝对时标在广播循环的支持下调整移动客户端和中心数据库服务器上的事务串行化顺序,检测事务的数据访问冲突,并应用选择重启的方法解决冲突.事务随着运行过程更新读写数据集信息,每个数据对象都维护相关的时间信息,通过无线网络通信传递这些控制信息,交互地完成移动客户端和中心服务器中的本地事务验证和移动事务两阶段验证提交.  相似文献   

8.
帖军  张宝哲  王小荣 《计算机工程》2011,37(20):264-267
在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议――基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。  相似文献   

9.
为了解决乐观并发控制方法的不必要重启与即将超过截止期事务的重启引发的负载问题,提出了验证因子的概念及基于验证因子的实时多版本并发控制方法(MVOCC-VF).通过对验证因子的检测,优先调度完成度较高的事务;同时结合多版本技术增强事务调度的并发度,避免了更多的不必要重启问题,尤其能有效保证即将超截止期事务的完成,并证明了协议的正确性.实验结果表明:与已有的实时并发控制方法相比,MVOCC—VF降低了事务重启个数及超截止期百分率,提高了系统的总体性能.  相似文献   

10.
工程数据库中一种支持合作设计事务的并发控制机制   总被引:8,自引:0,他引:8  
长期性,合作性与用户控制是工程设计环境对数据库事务的新要求,传统的并发控制机制缺乏支持,文中提出了嵌套二阶段有序相容性锁协议以嵌套事务模型为基础,以有序相容性封锁为并控制手段,能够较好地支持上述要求,此外由于该协议是基于二阶段封锁协议,因此易于在现有DBMS中通过扩充来实现,是一个实用的并发控制机制。  相似文献   

11.
支持工程合作设计事务的扩充分层封锁机制   总被引:2,自引:0,他引:2  
简单读/写锁模型对工程合作设计事务支持较弱。该文结合工程数据库的层次性,提出了基于2PL的扩充分层封锁机制,能够较好地支持工程合作设计事务的进行和提高事务的并发度。  相似文献   

12.
可串行化的并发控制对传统应用是合适的。而在实时数据库中,为了满足事务定时限制(典型地为截止期),并且考虑到局部的数据库不一致能够随下一次数据采样恢复,人们提出了准一致可串行化标准。本文基于这一标准提出了一种新的乐观并发控制协议,它考虑了数据的相似性及事务特点,提高了事务执行的并发度,有利于实时事务定时限制的满足。  相似文献   

13.
随着移动计算技术的快速发展,移动环境下涉及到实时事务处理的应用需求正逐渐增长.由于移动环境下固有特性:高的网络延迟、频繁的断接性和移动性等,采用传统的事务处理技术,在移动环境下很难满足事务的截止期要求.提出了一种基于高优先级两段锁的混合乐观实时事务并发控制协议(HORTCC—SHP2PL).该协议在移动实时事务处理中将乐观并发控制和高优先级两段锁结舍起来,利用两阶段提交协议实现移动实时事务的全局提交.为了进一步减少移动实时事务重启的数目.在并发控制协议中引入了相似性的概念.仿真实验显示.与分布式高优先级两段锁(HP2PL)比较,HORTCC—SHP2PL明显地减少了实时事务错过截止期的比率,提高了事务的并发度,能更好的满足移动实时事务截止期的要求.  相似文献   

14.
Formal aspects of optimistic concurrency control in a multiple version database system are discussed. It is distinguished between element-optimistic and set-optimistic methods. In an element-optimistic method the unit of scheduling for the concurrency control is one action/transaction, while in a set-optimistic method a set of transactions is scheduled. The underlying decision problems of serializability are defined and shown to be NP-complete in a model, which is typical for most modern transaction oriented database management systems. Therefore it is most probable, that both optimistic concurrency control types cannot be implemented efficiently in the general case.  相似文献   

15.
is paper presents an adaptive strategy called K-locking algorithm for concurrency control in database system.The algorithm integrates an optimistic approach with he K-lock mechanism to control the degree of transaction interference.It is shown that the K-locking strategy is adaptive to the changes in transaction parameters and outperforms both an optimistic approach and a pessimistic approach.  相似文献   

16.
在无线数据广播环境下,从移动客户机到数据库服务器的上行带宽非常有限.传统的并发控制协议不适合这种不对称通讯环境.本文结合乐观并发控制协议和时标排序协议提出一种并发控制协议.只读事务满足弱一致性,包含所有更新事务和一个移动只读事务的可串行化图是非循环的.使用本文提出的并发控制协议,移动只读事务能够自主执行,移动更新事务能够较早地检测到数据冲突.模拟试验显示,我们提出的协议相对其它已经存在的并发控制协议来说,能够更好地满足事务截止期.  相似文献   

17.
嵌套事务作为扩展事务模型的一种,提供了事务内部的并行性和更好的失败恢复选择,具有较为广泛的应用,然而却给事务并发控制带来了更高的复杂性,尤其在实时数据库中事务具有时间限制.针对实时嵌套事务模型,提出了一种混合并发控制协议,对同一事务树内的子事务采用锁协议,对不同事务树之间的事务采用基于动态调整串行化顺序的乐观并发控制协议,提高了事务的成功率,最后证明了协议的正确性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号