一种多粒度锁的事务并发控制算法

研究了一种基于多粒度锁的并发控制算法,包括其多粒度锁锁、锁表数据结构及锁操作的算法步骤。算法可以降低冲突发生的概率和事务的夭折数,减少事务重启,有利于满足事务截止期的要求,提高事务的并发度。在验证算法有效性时,通过测试类对内存数据库记录的插入速度、索引查找的速度、记录的删除速度三方面的性能进行了测试,结果表明,事务并发控制优化算法对内存数据库性能的提升是有效可行的。     

实时Client/Server数据库多版本两个阶段封锁并发控制协议

提出了实时Client／Server数据库多版本两阶段封锁并发控制协议．该协议具有多版本并发控制机制与两阶段封锁机制的优点，使用如下策略以减少延误截止时间事务数量：若冲突集中有比持锁事务Ti优先级高的事务，且Ti重启动不会延误截止时间，则Ti重启动，冲突集中优先级最高的事务获得锁；否则，冲突集中其它事务等待．为了提高只读事务的响应时间，客户端设有一致数据库影子，只读事务在客户端处理．通过仿真模拟，与2V2PL和OCC—TI—WAIT—50协议进行比较，结果表明：该并发控制协议不仅能有效降低事务延误截止时间率，而且能改善只读事务的响应时间，减少优先级高事务的锁等待时间．协议性能优于2V2PL协议和OCC—TI—WAIT—50协议．     

基于优先权顶的实时并发控制协议

为了提高实时数据库系统的事务并发度,论文通过对已有的并发控制协议及实时事务冲突关系进行详细的分析,利用优先权顶的方法解决了事务间的冲突问题,提出了基于优先权顶的实时事务并发控制协议—PCCR协议,该协议能有效减少事务的重启率,使事务的并发性得到改善,同时能保证事务调度的可串行性,最终提高了系统的性能。     

一种基于扩充相容性封锁的多版本两阶段封锁协议

分析了现有的分布式并发控制机制的不足,提出一种基于有序相容性多粒度的多版本两阶段封锁协议,并对其正确性进行了证明。分析表明,该协议可有效提高协作设计事务的并发度,比较适合于开放式的协同设计环境。     

基于SQLite的嵌入式数据库封锁机制的研究及改进

通过对嵌入式数据库并发控制中的封锁技术进行研究,基于SQLite提出了一种动态多粒度封锁机制,通过增加表粒度锁来提高系统的并发度.介绍了动态多粒度封锁机制的算法流程和设计实现过程.对改进后的SQLite进行功能和性能测试,结果验证了方案的正确性和有效性.     

基于截止期的可推测实时数据库事务并发控制

在实时数据库应用环境中,最大的并发数或者吞吐量不再作为性能的重要衡量尺度,而把在截止期之前完成的事务数量作为决定性的性能指标。因此,综合乐观并发控制（OCC）和悲观并发控制（PCC）的方法,提出了基于截止期的两阶段可推测并发控制技术（PSCC）以提高事务满足时间限制的可能性。首先,基于事务的截止期对潜在的可能带来数据不一致性的威胁进行推测,尽早地重启那些变为现实的威胁可能性较大的冲突事务,允许变为现实可能性较小的冲突事务继续执行。其次,在校验阶段采用广播式的提交技术控制未违背提交一致性的事务的提交,保证了数据库一致性,同时暂时阻塞违背提交一致性的事务并利用优先级升级技术减少被阻塞事务的不必要的重启。最后,给出了PSCC的行为规则及算法描述。性能测试结果分析表明,PSCC比OCC-BC和HPA有更低的失败率的重启率。     

Oracle数据库中的多粒度封锁机制

Oracle通过使用封锁机制进行事务间访问数据的并发控制　保证数据的一致性。文章介绍了 Oracle多粒度封锁机制的基本概念及其特点 ,说明了进行锁监控的方法 ,并列举了可能引起阻塞的几种典型情况。     

一种基于加锁粒度的分布式高优先级两段锁的并发控制模型

本文通过分析并发控制中的几种锁模型及其在分布式环境下的拓展，提出了一种基于加锁粒度的分布式高优先级两段锁模型。在该模型中，引入一种加锁检测机制，通过该机制可以确定哪些冲突事务可以通过降低加锁粒度来解决冲突。同时提出了该模型的算法。该算法在避免死锁、提高事务的并发度上有很大的改善。     

基于验证因子的实时多版本并发控制

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

基于全局目录的分布式数据库加锁管理算法

针对简单的分布式封锁方法和完全分布式加锁算法在加锁时所需通信开销大、封锁时间长、锁管理复杂的缺点,结合集中式数据库加锁管理算法的优点,指出了在分布式数据库中保持事务可串行化方面存在的难点,利用全局目录和事务调度器,提出了基于全局目录的分布式数据库加锁管理算法。该算法使用两阶段封锁协议和多粒度封锁协议,在全局目录服务器中使用全局锁管理器管理和维护全局目录中的锁结点信息并对分布式封锁请求进行集中控制和灵活管理,能有效地保证事务的可串行化调度,降低封锁时的通信开销。     

一种实时数据库事务处理策略的应用

通过对实时事务特点的分析和对实时数据库中事务处理策略的研究,提出了一种把优先级分配策略与定时调度策略相结合的实时事务调度策略,并融合快照机制与优先级分配策略建立了一种新的基于乐观法的并发控制策略。将这种策略应用于一个实时系统的实时数据库,系统的性能和稳定性明显提高。实验结果表明所给出的新策略及方法的正确性和有效性。     

基于MDRTDB并发控制协议DHP-2PL的研究

并发控制协议是确保数据库性能目标的一个关键问题,对移动分布式实时数据库(Mobile Distributed Real-time DataBase,简称MDRTDB)并发控制协议-分布式高优先级两段锁协议(Distributed High Priority two Phrase Locking protocol,简称DHP-2PL)从两个方面做出了改进:一是采用动态优先级分配策略,能够缩短实时事务执行的等待时间和避免饥饿现象的产生;二是为了增加并发度在加锁机制中使用混合加锁粒度,同时能够减少加锁开销。最后通过模拟应用环境的性能测试表明,这两方面的改进更好地满足了事务截止期的要求,提高了移动实时事务的成功率。     

区分移动实时事务关键性的并发控制策略

在移动实时数据库系统中,事务的关键性代表实时事务的时间紧迫性,由于实时事务的紧迫程度不同,为了保证事务的时间正确性,因而有必要区分事务的关键性提出相应的并发控制策略。该文按满足截止时间的重要性将实时事务分为软、硬事务加以研究,在此基础上分别提出了三种区分事务关键性的优先级并发控制策略,对三种优先级策略进行了性能比较并提出了改进方法。研究结果表明,将实时事务按关键性分类有利于设计事务优先级分派及调度策略。     

一种基于移动环境的混合乐观实时事务处理策略

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

Prescheduling policy for real-time concurrency control: A performance evaluation

A new priority management policy, aprescheduling policy, is proposed. This policy can be applied on any conventional concurrency control protocol to schedule a real-time transaction. Costly preemption is avoided by the prescheduling policy, and parsing dataset of a transaction is not needed. Three widely used conventional concurrency control protocols (dynamic two-phase locking, basic timestamp ordering, and optimistic) are incorporated with the prescheduling policy to form three real-time concurrency control protocols. Performance of the three protocols is evaluated from three different viewpoints: database management systems, protocols, and transaction. From a database management system viewpoint, we show the prescheduling policy can improve the performance of protocols by raising thevalid ratio and reducingrestart counts. In general, two-phase locking with the prescheduling policy performs the best in most cases and yields the best choice for concurrency control in a real-time application. Deciding factors that affect performance of each protocol are identified from protocol viewpoint. Some suggestions are given for writing a timely transaction from the aspect of transaction viewpoint.     

工程数据库中一种支持合作设计事务的并发控制机制

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

基于局部路径加锁的XML并发控制协议

传统XML数据库并发控制协议大多采用基于XML文档树的路径加锁方式,并发度不高。针对该问题,提出一种基于局部路径加锁模型的XML数据库并发控制协议。该协议基于XML的节点编码,利用查询函数对目标节点的祖先后裔加锁情况进行快速判断,并根据操作类型对目标节点或者其父节点进行加锁,从而减少对锁的频繁请求,提高事务并发度以及实现大规模XML数据的有效管理。