多版本两段锁协议优化

多版本两段锁MV2PL协议是集中式和分布式数据库中广泛采用的并发控制方法。文中对传统的多版本两段锁MV2PL协议进行了优化,提出了一种更适合数据库的事务执行方法。

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

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

分布式-两段锁:一种新的分布并发控制方法

两段锁(2PL)方法是集中式和分布式数据库中广泛采用的一种并发控制方法.本文阐明在分布环境中可将两段锁定理推广为分布式-两段锁(D-2PL)定理,并给出了它的正确性证明和实现框图.文中指出,D-2PL方法能有效地提高2PL方法的并发性能.

面向两段锁并发控制的RDMA优化技术

分布式事务的性能优化是学术界和工业界的研究热点之一。基于两段锁的并发控制技术可以保证并发事务调度的正确性,目前广泛应用于主流的商用和开源分布式数据库中。然而,现有的研究结果表明,基于传统TCP/IP协议以及Share-Nothing架构的分布式事务处理技术,受制于事务调度器的CPU低利用率、事务调度器与存取节点的网络高延迟,分布式事务的性能瓶颈明显。针对上述两个问题,提出基于远程直接数据存取(RDMA)的两段锁(2PL)并发控制优化技术,利用RDMA的高带宽、低延时以及内核旁路(消除了TCP/IP协议栈所带来的CPU开销)特性,提升分布式事务的性能。主要贡献包括基于RDMA的网络通信算子重写与优化,利用RDMA单边施加、释放读写锁时的原子性保障。基于YCSB测试基准的实验结果表明:单边排他锁算法和单边读写锁算法分别在低、高冲突负载下具有相对优越性;引入RDMA的2PL并发控制,在高冲突负载下,NO WAIT和WAIT DIE两种模式最高可分别实现5.3倍和10.6倍的吞吐量提升。

数据库系统并发控制的扩展有色Petri网方法

加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度.

2PL并发控制的研究与实现探析

将数据库技术分别与面向对象技术 (OO)和实时系统 (RTS)等技术结合 ,在传统的 2PL基础上提出了改进办法 ,实现OODBS中的资料一致性处理。在实时数据库系统中 ,建议使用一种新的协议 :锁全写(2PL LW)解决死锁 ,为在RTDBS系统中实施对事务处理提供了可行的并发控制调度方案。

数据库并发控制技术

介绍了夭折事务法、连续申请资源法、随机等待加锁法和按标识符排序加锁法等4种加锁机制。随机等待加锁法在加锁失败时并不连续、不间断地申请锁,而是等待一个随机时间后重新启动新的加锁过程,不但提高了系统的执行效率,而且降低了死锁的机率。按标识符排序加锁法可以较早地发现锁等待。最后给出了随机等待加锁法和按标识符排序加锁法结合应用的一个实例。

并发事务无死锁的可串行化调度的形式化方法

并发控制是多用户数据库管理系统(DBMS)的重要内容之一。该文对其形式化方法进行了研究,建立了符合两段锁协议的扩展有色Petri网模型。利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度。

1种基于2PL新的封锁协议研究

2段锁协议是实现事务可串行化调度的重要手段,但满足可串行化调度可能会出现死锁的现象,如何构建1个即满足2PL协议又不出现死锁的调度,是并发控制中必须研究的重要课题。在实时数据库系统的应用中,1种新的协议———锁全写能有效地解决死锁,使数据库系统的性能得到明显提高。

使用控制系统中属性更新的并发控制研究

使用控制被称为下一代的访问控制方法,其模型UCONABC在许多关键技术方面还有待完善.通过对UCONABC模型的基本特征研究,特别是对属性特征的研究,针对多个使用过程同时发生时属性更新行为可能产生的数据不一致和并发执行问题,提出了基于两段锁的事务并发控制策略,并进一步用实例验证了该策略的可行性和有效性.

实时数据库系统并发控制机制综述

实时数据库系统的并发控制协议通常是通过对传统非实时数据库并发控制协议的扩展和改进并结合实时系统的研究成果得到的。通过将实时数据库并发控制协议归结为保守的和乐观的两类来研究,分析了基本的两段锁和乐观并发控制协议的工作机制,并分别介绍了在两段锁协议基础上发展的高优先级两阶段锁协议,最高优先级限度协议以及在乐观并发控制协议基础上发展的OCC-BC协议,WAIT-50协议等。对实时数据库系统事务的最新发展趋势的研究表明并发控制机制的研究向着对两阶段锁协议和OCC协议新的改进和对二者的混合应用方向发展,比较有代表性的RCP协议和OCC-DA协议都有着很好的表现。

一种基于移动Agent的事务处理模型

本文简要分析了C/S模式下事务处理存在的不足,提出了一种基于移动Agent的事务处理模型。该模型一方面满足了事务处理的ACID即原子性、一致性、隔离性和持久性四个方面的要求;另一方面,应用移动Agent部分克服了事务对客户机、服务器及网络环境的依赖。

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

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

实时数据库系统并发控制机制分析

实时数据库系统中的事务具有显示的时间约束,因此,与传统的数据库系统相比,实时数据库系统并发控制协议有了一定的扩展。在分析实时数据库系统中实时事务并发执行的新特点的基础上,介绍了几种典型的实时数据库并发控制协议。

解决数据库中的幽灵问题

以SQL语言为背景 ,给出了面向操作条件的事务概念。设计了基于二段锁的并发控制方法。这种方法可以有效的解决动态数据库中的幽灵问题 。

数据库并发控制技术在塔西南公司医院HIS系统中的应用

介绍了夭折事务法、连续申请资源法、随机等待加锁法和按标识符排序加锁法等4种加锁机制。随机等待加锁法在加锁失败时并不连续、不间断地申请锁,而是等待一个随机时间后重新启动新的加锁过程,不但提高了系统的执行效率,而且降低了死锁的机率。