随着数据库应用领域的不断扩展,数据库规模饼剧膨胀,数据库工作负载日益加重,使并行数据库成为新的研究热点.BSP模型具有独立于并行体系结构、编程简单、可移植性强等特点,该文在BSP模型的基础上实现了一个并行对象关系数据库系统原形-PORLES.作为数据库技术的重要组成部分之一的事务处理,在并行数据库领域还没有得到系统研究.特别是采用BSP模型的并行运行模式,使事务模型和事务处理方法与传统数据库技术有很大不同.该文提出了一个并行实时事务处理架构,对在BSP模型的基础上进行实时事务处理的各方面进行了系统研究.首先,针对BSP程序的特点提出了一种并行事务模型:SS事务模型,然后,构建了一个基于BSP模型的并行事务处理模型,可以对并行事务的开始、分解、提交、失败、回滚等进行有效管理,该模型同时支持事务内及事务间并行性,是一个真正意义上的并行事务处理模型.采用何种并发控制协议是影响并行事务处理性能的一个重要因素.该文比较研究了适合于实时事务的各种并发控制协议,提出了一种基于多版本的实时并发控制协议(RMCC),又提出了该协议的并行版本(PRMCC)和BSP版本(BRMCC),分别适用于基于消息传递的无共享结构和BSP模型.而后,该文根据BRMCC协议的特点,提出了一种能与之协调配合的恢复协议.另外,对于节点的失效问题,提出了数据副本的多重链式分布方法.以上各部分密切协作,形成了一个并行实时事务处理架构.为了有效地存储和存取多版本数据,该文还研究了多版本数据的存储策略,并提出了一种多版本数据的MB<*>树存取方法.