张 云，李 岚

（甘肃联合大学 电子信息工程学院，甘肃 兰州 730000）

实时事务处理的算法主要有两个方面，一方面是实事事务调度算法，主要是事务优先级的确定；另一方面是实时事务的事务并发控制算法，包括悲观事务并发控制算法和乐观事务并发控制算法两种[1]。近年来，在事务的并发控制方面已取得了大量理论研究成果。迄今为止，许多基于锁、乐观、时间戳的实时数据库并发控制方法已提出，如优先级继承 PI（Priority Inheriting）、高优先级夭折 HPA（High Priority Abort）、优先级顶 PC（Priority Ceiling）等，但很少见有关实时内存数据库并发控制实现技术的相关论述[2]。实时事务的并发控制实现涉及到实时数据库的底层技术，而一般的研究和讨论只是基于一定的实验模型进行理论研究和分析。而且，对于不同的实现环境和所选择的实现策略，实时事务所采用的并发控制技术也不尽相同。本文在研究已有的事务并发控制算法的基础上，对悲观事务并发控制算法2PL进行了改进。

在对算法性能测试时，根据给出的实时内存数据库的引擎结构，开发出一个实时内存数据库，以测试类对内存数据库三个方面的性能进行了测试。测试分为两次，分别为事务并发控制算法优化前和事务并发控制算法优化后。

1 实时事务的并发控制算法

内存数据库的一个重要设计问题是并发控制，它由于既要满足事务的时间限制还要维护数据库的一致性而变得复杂[3]。传统数据库系统的并发控制协议不适合内存数据库系统，实时事务是紧急的并且事务调度必须满足截止期[4]。……