多版本并发控制的WFS要素更新方法

分析了网络要素服务规范中提供的进程内锁机制在多用户并发提交更新事务过程中存在的缺陷;借助数据库系统中事务并发控制方法,提出了一种基于多版本并发控制的要素更新并发控制方法,来解决WFS服务在多用户并发提交要素更新事务请求中存在的死锁和阻塞式等待问题。针对本文提出的这一方法,对WFS要素更新中增加要素、删除要素和更新要素的并发问题进行实验验证。

嵌入式数据库SQLite上多版本并发控制的设计与实现

针对嵌入式数据库SQLite并发性能较低的问题,提出了一种基于多版本并发控制(MVCC)的并发控制设计。首先,设计了SQLite数据库的以提交的写事务为依据的版本划分方式,重新设计了数据记录的头部字段并以此划分了记录在不同版本访问下的可见性;然后,在SQLite原有结构基础上修改了增、删、查、改等操作与索引结构使得该数据库能在MVCC下工作;最后,对于老旧版本数据提供了一种手动的回收机制。通过实验对比测试了在该设计下的SQLite-MVCC数据库与SQLite数据库的性能区别,发现在并发度较高的状态下SQLite-MVCC数据库在相同时间内可多完成70%以上的事务。实验结果验证了所提设计可以有效提高SQLite的并发性能,使得该数据库可以应对并发情况下的需求。

基于优先级的多版本两阶段锁并发控制协议

提出了适用于移动实时数据库环境下基于优先级的多版本两阶段锁并发控制协议,它结合多版本并发控制机制和两阶段锁机制的优点,引入优先级概念对事务进行优先级别的划分,分情况进行考虑.通过仿真实验模拟,对该协议进行了性能测试,并与其他协议进行了比较,实验结果表明:该协议的性能表现良好.

基于多版本的内存数据库系统并发控制机制的设计与实现

该文针对内存数据库系统的特点,提出了一种结合行级锁的多版本并发控制机制,通过维护历史数据来避免数据读写的冲突,并通过行级锁减少写写冲突发生的概率,从而提高事务执行的并发度。

一种自适应多版本实时事务并发控制新方法:AMVCC

鉴于传统的基于锁的并发控制机制重点考虑数据的一致性和事务的并发度,不能很好地满足实时数据库系统对时态一致性的要求,结合封锁、多版本和有效性确认等并发控制机制,提出了一种并发控制的新方法——自适应多版本实时事务并发控制方法:AMVCC.该方法根据具体情况自适应地采用不同的并发控制机制,以提高事务的并发度和截止时间内完成事务的数量.可行性分析结果表明此方法在性能上优于传统并发控制方法.

一种实时事务并发控制的新方法:SMVCC

提出了新颖的实时数据库事务并发控制方法:语义多版本并发控制协议(SMVCC)。利用实时数据库中存在多版本数据的特点,考虑实时数据和实时事务语义,结合实时数据库相似性概念,对传统多版本并发控制方法进行扩展,对不同事务采用不同并发控制策略,提高了事务并发度。

移动计算环境中并发控制协议的研究

提出了多版本乐观并发控制协议(MVOCC),缩短了只读事务的响应时间,减少了通信开销,避免了不必要的事务重启动。实验结果表明该协议优于OCC协议和TO协议。

一种面向事务型数据库的无锁并发B+tree索引结构

为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规避比较与交换(CAS)操作带来的高CPU消耗,达到一写多读场景下的完全并发。同时针对现有多版本开发B+tree(MVBT)范围查询的复杂操作,提出了无锁的BCMVBT的范围查询算法和回收机制,从而实现了索引的插入、查询、更新与回收的无锁并发操作。通过与事务型MVBT(transaction MVBT)的对比,在读写并发环境下BCMVBT的时间消耗降低了50%,实验进一步表明BCMVBT在大事务的场景下具有更高的优势。

移动计算环境中实时嵌套事务并发控制协议的研究

提出了移动计算环境中多版本乐观并发控制协议(MultiversionOptimisticConcurrencyControl,MVOCC)处理移动实时嵌套事务.协议消除了只读事务和更新事务之间冲突,通过动态调整事务串行次序,避免不必要的事务重启动.只读事务在移动主机处理,只读事务的响应时间大大改善.事务有效性检查分两级局部有效性检查和全局有效性检查.局部有效性检查在移动主机进行.通过局部有效性检查的事务提交到服务器进行全局有效性检查.如此早地检测数据冲突,节省了处理和通信资源.通过模拟仿真,对协议进行了性能测试,并与OCC-TI-WAIT50和HP2PL协议进行了比较.实验结果表明该协议要优于其它协议.协议不但能有效地降低事务的重启动率和延误截止时间率,而且改善只读事物的响应时间.

移动分布式实时数据库中并发控制框架

在移动分布式数据库系统中采用三层结构,提出了DMVOCC-DA-2PLV(Distributed Multiversion Opti mis-tic Concurrency Control-Dynamic Adjust ment of Serialization Order-Two-Phase Local Validation)协议处理移动分布式实时事务。移动实时事务处理分两阶段进行。第一阶段在移动主机(MHs)上处理,并进行局部部分有效性检查性确认,使用向后有效性确认机制,与在服务器提交事务进行有效性确认。及早地检测数据冲突,节省了处理和通信资源。第二阶段在服务器处理,通过局部部分有效性确认的事务,提交到服务器进行局部最终有效性确认。协议消除了移动只读事务和移动更新事务的冲突,使用多版本动态调整串行次序技术,避免了不必要的事务重启动。如果移动只读事务所有读数据项通过局部部分向后有效性确认,则可提交,大大降低了移动只读事务的响应时间。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。通过模拟仿真,对DMVOCC-DA-2PV协议进行了性能测试,并与DTO-2PC和DHP-2PL进行了比较。实验结果表明DMVOCC-DA-2PV并发控制协议要优于其它协议。

从MVCC机制看PostgreSQL的应用场景

PostgreSQL数据库因为其BSD授权方式成为目前各个行业替换Oracle的可选开源关系型数据库之一。Oracle、MySQL的多版本并发控制基于回滚段模式,而PostgreSQL是通过在数据表中保留多版本而实现,适合于大量数据插入的场景,同时,能通过版本回收方法进行空间的回收,因此也能满足删除修改数据的性能需求。本研究通过分析对比三种数据库的并发控制算法,对各种场景下的并发操作和对性能的影响进行了测试。实验表明,除了OLAP应用外,PostgreSQL还适合DML操作较多,有时间窗口可以定期进行空间回收操作的联机事务处理系统(OLTP)系统。

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

提出了移动事务实时提交协议(MTRTC)和多版本乐观并发控制协议(MVOCC)处理移动分布式实时事务。MVOCC有效性检查分为局部有效性检查和全局有效性检查,采用动态调整串行次序,避免了不必要的事务重启动,改善了只读事务的响应时间。MTRTC是一个实时提交协议,减少了通信信息。实验结果表明结合MVOCC和MTRTC事务处理协议优于其它事务处理协议。

移动广播环境中有效处理实时只读事务

提出了移动广播环境中有效处理实时只读事务的方法。给出了多种多版本广播磁盘组织。采用多版本机制,实现移动只读事务无阻塞提交。通过乐观方法,消除移动只读事务和移动更新事务的冲突。使用多版本动态调整串行次序技术,避免了不必要的事务重启动。在移动主机上如果移动只读事务通过向后有效性确认,则可提交,不需要提交到服务器处理,降低移动只读事务的响应时间。通过模拟仿真对提出的方法进行了性能测试,实验结果表明新方法要优于其他协议。

移动广播环境中两阶段实时事务处理

提出了移动广播环境中MVOCC-MDA-2PV并发控制协议。移动实时事务处理分两阶段进行。第一阶段在移动主机上处理,第二阶段在服务器上处理。移动主机上所有移动事务与在服务器上一个广播周期提交的事务进行预有效性确认。如果移动事务通过预有效性确认,提交到服务器进行最终有效性确认。协议消除了移动只读事务和移动更新事务的冲突,使用多版本动态调整串行次序技术,避免了不必要的事务重启动。移动只读事务无阻塞提交,降低了移动只读事务响应时间。模拟仿真实验结果表明MVOCC-MDA-2PV协议要优于其它协议。

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

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

移动广播环境中实时事务处理性能研究

提出了移动广播环境中MVOCC-DA-2PV(Multiversion Optimistic Concurrency Control with Dynamic Adjustment of serialization order using Two-Phase Validation)并发控制协议。移动实时事务处理分两阶段进行。第一阶段在移动主机(MobileHosts,MHs)上处理,第二阶段在服务器上处理。移动主机(MHs)上所有移动事务执行部分向后有效性确认,与在服务器提交事务进行有效性确认。如果移动事务通过MH上部分有效性确认,提交到服务器进行最终有效性确认。如此早地检测数据冲突,节省了处理和通信资源。协议消除了移动只读事务和移动更新事务的冲突,使用多版本动态调整串行次序技术,避免了不必要的事务重启动。降低了移动只读事务的响应时间。通过模拟仿真,对MVOCC-DA-2PV协议进行了性能测试,并与PVTO和HP2PL进行了比较。实验结果表明MVOCC-DA-2PV并发控制协议要优于其它协议。