实时库系统的并发控制策略及其实现

针对实时数据库系统，提出了一种两级并发控制策略，以适应应用中两尖不同特征事务的并发控制特征，给出了一个两级并发控制策略的具体实现方面的体系结构及功能分布；针对嵌套事务的不同特征，分析和讨论了其可能发生的问题及相应封锁协议、协议的多种特性。     

实时数据库系统的并发控制策略及其实现

讨论了解决实时与非实时事务冲突的2级并发控制策略，分析了依次序共享2段锁协议和嵌套事务封锁协议，给出了RTDBS中以控制嵌套实时事务并发执行的RC 2PL－OS协议。     

基于BerkeleyDB的嵌入式实时数据库研究

针对嵌入式实时数据库对数据库系统结构的要求,提出一种基于BerkeleyDB数据库引擎、运行于VxWorks平台的ERTDB系统结构.在模型中引入Shell层,事务管理器获得事务命令后将处理转入Shell层,在调用BerkeleyDB相应的函数前Shell层与并发控制器进行同步通信,由并发控制器确定该事务命令是否可以执行.对于并发控制器,通过事件驱动的方式来实现并发控制协议,协议结构体的设计可以更方便地使用不同的并发协议;采用定时地根据正在运行的事务实时性和截止期为各事务动态分配VxWorks下的任务优先级的机制实现时限控制器功能.实验表明,该系统的读写速度可以满足千万级的数据处理要求.     

一种实时数据库系统的多版本两段锁的并发控制协议

详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类,主要包括：实时数据对象可分为映像对象、导出对象和不变对象;实时事务按功能分类可分为数据接收事务、数据处理事务和控制事务;数据接收事务和控制事务是硬实时事务,是不能等待和阻塞的．然后,根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展,提出了实时数据库系统的多版本两段锁及多版本带夭折两段锁协议,且证明了两者都是冲突可串行化的．前者对于只读事务是没有延迟的,对于硬实时事务的延迟也很小;后者对硬实时事务不产生任何延迟,这两个协议都能较好地保证实时事务和实时数据的定时限制．     

实时数据库事务的主—从并发控制方法

提出了一种针对实时数据库的主－从并发控制策略：从并发控制解决同类事务间的读写冲突，主并发控制解决不同类事务类间的读写冲突。     

实时数据库事务的主-从并发控制方法

提出了一种针对实时数据库的主-从并发控制策略：从并发控制解决同类事务间的读写冲突，主并发控制解决不同类事务类间的读写冲突．并指出，这种主-从并发控制模型的性能要优于单一并发控制算法．     

ARTs-CS数据字典的并发控制技术

提出了通过将事务划分为不同的数据字典事务类型,分别采用不同的事务并发控制策略的并发控制技术。减少了事务因为对数据字典进行操作而需要进行全网络封锁的概率。在ARTs-CS原型系统上实现了该并发控制技术。模拟实现表明,并发控制技术能有效地提高整个系统的效率。     

一种基于两级事务模型的先提交协议

将集中数据库中的多级事务模型引入多数据库中，使之成为两级事务模型．分析了一种提交协议：局部数据库的全局子事务先于全局最终决定提交，简称先提交协议．指出先提交协议十分适合两级事务模型，能取得很高的并发度     

实时主动数据库并发控制协议

提出了实时主动数据库系统实时多版本两阶段封锁并发控制协议(RTMV2PL). 该协议将多版本并发控制的优点和两阶段封锁并发控制机制优点结合起来. 多版本两阶段封锁机制消除了只读事务和更新事务的冲突, 只读事物从不重启动. 对实时主动数据库系统的事务优先级重新定义. 通过模拟仿真与传统的HP2PL和OCC-TI-WAIT-50协议进行比较. 研究结果表明, 并发控制协议不但能有效地降低事务的重启动率和延误截止时间率, 而且提高只读事物的响应时间. 当事务触发率高, 导致系统负载高时, 它的性能仍比其他协议的性能好.     

分布式实时数据库系统中事务并发控制策略研究

本文主要对分布实时数据库系统中的事务并发控制进行探讨,结合虚拟锁和乐观法等思想,提出两种新的解决方案:2PL-HP协议和OPT-Sacrifice协议.前者可提高事务的并发度,减少阻塞的发生,从而满足实时性的要求;后者在提高事务并发度的基础上尽量保护那些己经进入提交状态的事务,降低无辜牺牲的几率,从而减少因为错过执行期限而被迫废弃的事务的数目,满足事务的实时性要求.     

Nested Transaction Concurrency Control in Parallel Real-Time Databases

An integrated method for concurrency control in parallel real-time databases has been proposed in this paper. The nested transaction model has been investigated to offer more atomic execution units and finer grained control within in a transaction. Based on the classical nested locking protocol and the speculative concurrency control approach, a twoshadow adaptive concurrency control protocol, which combines the Sacrifice based Optimistic Concurrency Control （OPT-Sacrifice） and High Priority two-phase locking （HP- 2PL） algorithms together to support both optimistic and pessimistic shadow of each sub-transaction, has been proposed to increase the likelihood of successful timely commitment and to avoid unnecessary replication overload.     

实时数据库系统的面向对象数据模型及调度策略研究

分析了实时数据库系统中的数据和事务的特性。提出了一种实时面向对象的数据模型,它充分考虑了实时数据库系统对数据和事务的逻辑及时间一致性的要求。依据这种数据模型,可以设计出各种合适的并发控制协议及事务调度策略,以提高实时数据库系统的性能。     

移动分布式实时数据库系统的事务处理

提出DMVOCC-MDA协议处理移动分布式实时事务。协议采用多版本乐观方法,使用多版本动态调整串行次序技术。移动分布式事务局部有效性确认分为2个阶段:第1阶段在移动主机上进行,使用向后有效性确认机制,对服务器上个广播周期提交事务进行有效性确认;第2阶段在服务器上进行,通过局部有效性确认的移动事务,提交到服务器进行局部最终有效性确认。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。移动只读事务能无阻塞提交,降低移动只读事务的响应时间,消除移动只读事务和移动更新事务的冲突,避免不必要的移动事务重启动。在移动主机上及早地检测数据冲突,节省处理和通信资源。实验结果表明,DMVOCC-MDA协议与其他协议相比,错过率和重启动率低,提交率和吞吐量高。     

一种并发控制协议—2PL-LW

2PL是大多数商业数据库系统使用的并发控制机制，建议使用一种新的协议：2PL－锁全写（2PL－LW），在实时数据库系统中，使用2PL－LW比传统协议在一致截止期条件下有更好的性能，同时建议使用阻塞事务的调度方案并对死锁进行分析。     

分布式工程数据库系统中事务管理机制相关技术的研究

从分布式工程设计事务环境和事务管理特点出发,给出一种分布式工程数据库系统（DEDBS）事务管理子系统的体系结构,提出一种适用于DEDBS中的事务两阶段提交协议,介绍两种支持工程设计事务的并发控制方法;基于20L的扩充分层封锁模型的并发控制方法和改进的乐观并行控制方法。     

用相关元素定序法实现乐观并发控制

针对两段锁2PL(Tow-Phase Locking)并发控制方法的死锁率高,使Internet系统的性能大幅度降低的问题,提出了一种基于乐观机制的新的并发控制方法--相关元素定序法,并给出了一种新的冲突验证算法 --相关元素验证算法.该方法不存在死锁问题,较以往的乐观并发控制法验证方法简单, 事务重启动的次数减少5%,系统的吞吐能力比2PL提高160%,而且能保证重启动事务执行成功 ,因而能够缩短事务的响应时间,提高系统的吞吐能力.是一种实用的并发控制方法.     

主动实时数据库的嵌套事务处理

根据主动实时数据库所特有的时间要求给出了主动实时嵌套事务的结构模型和语义模型,对该模型下事务的ACID特性进行了扩充,并提出了基于内存数据拷贝版本的主动实时嵌套事务的实现策略。该策略提高了主动实时环境下复杂内部的的并发性,使复杂事务满足其截止期的可能性得到提高。     

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

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