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

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

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

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

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

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

实时数据库的一种并发控制方法

提出了实时数据库系统的一种新的并发控制方法，该方法采用封锁之间的依序共享关系控制并发事务间的操作，由于不阻碍任何事务的读写，因而能显著提高并发性，用在实时数据库系统中以尽可能满足事务的时限。     

分布式数据库并发控制的一个理论模型

本文引进带时间的Petri网,给出分布式数据库中并发控制中的时间标记算法(time stemp)的Petri网形式描述,并利用带时间的Petri网理论分析和验证时间标记法的有关性质。     

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

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

一种基于混合图的多数据库系统并发控制机构

本文通过分析多数据库系统的各局部数据库管理系统并控制的特点，提出了一种设计多数据库管理系统全局并发控制机构的方法：两步集成法，这种方法利用混合图技术，将多个异构并发控制机构集成为一个全局并发控制机构，从而不仅保证全局事务运行可串行化，而且可充分利用原机制效率。     

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

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

PowerBuilder的分布式事务处理与并发控制

介绍了分布式事务处理和并发控制的原理及方法，并通过PowerBuilder实例具体阐述了分布式事务处理和并发控制的开发过程。     

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

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

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

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

并行实时数据库系统多版本两阶段封锁并发控制协议

提出了适用于无共享结构并行数据库实时多版本两阶段封锁并发控制协议.该协议具有多版本并发控制机制与两阶段封锁机制的优点,使用如下策略以减少延误截止时间事务数量:若冲突集中有比持锁事务Ti优先级高的事务,且Ti重启动不会延误截止时间,则Ti重启动,冲突集中优先级最高的事务获得锁;否则,冲突集中其他事务等待.通过仿真模拟,与HP2PL和OCC TI WAIT 50协议进行比较,结果表明:在正常负载、长短事务混合的情况下,并发控制协议能有效地降低事务延误截止时间率、事务重启动率,减少同步开销,该协议比HP2PL和OCC TI WAIT 50协议性能更好,同时具有较强的扩展性.     

广播环境中伪可串行化实时并发控制协议

为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。     

实时数据库的现状与发展

越来越多的数据库系统有实时限制的要求，一个实时数据库系统是管理有时间限制的数据和有时间限制的事务。通过对实时数据库系统的体系结构和事务处理协议的介绍，讨论了当前实时数据库的发展趋势和技术热点。     

数据库管理系统中并发事务的控制方法

提出了数据库管理系统在数据库并行运行的事务时．能够正确运行且获得正确结果需要注意的几个问题．并给出了解决方法。     

面向对象数据库中并发控制机制的研究与设计

给出了面向对象数据库系统的一种并发控制机制－ＯＯ－Ｌｏｃｋｉｎｇ，分析了面向对象数据库系统中事务模型的两个方面：操作和对象，并利用事务的操作和操作对象对语义来提高并发度，讨论了复杂对象和多继承类层次上的封锁技术，提出了三种锁：类锁、对象锁和条件锁，较好地描述了操作之间的冲突性和可交换性。部分技术已用于ＣＩＭＳ环境下面向对象数据库系统ＦＯＯＤＢ２．０的实现的。     

无线网络环境中分布式实时数据库系统并发控制

对无线网络的特性进行了分析,针对通信耗费昂贵和无线连接易断开两个特性,分别提出了全事务到单站点(WTSW)方法和灵活解决冲突(FSC)方法,从而形成了适用于WDRTDBS环境的并发控制算法2PL-WO.最后,通过模拟实验对2PL-WO和2PL-WAIT50进行了性能比较.结果表明,在WDRTDBS中,2PL-WO算法的性能好于2PL-WAIT50.     

An Efficient Secure Real-Time Concurrency Control Protocol

0 IntroductionThe real-ti me database system(RTDBS) is usually ap-pliedto the safety-critical applications .Inthese applica-tions,besides the ti ming constraints ,it is essential to preventunlawful information flows between different transactions .The traditional real-ti me concurrency protocols such as two-phase locking high priority (2PL-HP)[1], priority ceiling(PC)[2], OPT-WAIT[3], OPT-SACRIFICE[4], etc ., con-centrate on how to mini mize the missing deadlines ratio oftransactio…     

数据库系统并发控制的研究

本文分析了数据库系统并发处理产生的问题，详细讨论各种并发控制的基本特征和分布式数据库系统并发控制的方法，提出相应的实际应用技巧，以及保持数据库一致性的方法．