论文部分内容阅读
随着实时数据库研究的逐步兴起,现实生活中对它的应用也越来越广泛,诸如电子商务、空中交通管制、程控电话交换、电力调度等应用都需要它的支持。然而,在实时数据库中还存在着许多仍未解决的问题,使得实时数据库如此难以实现的关键在于截止期和一致性这一对矛盾。实时数据库中最重要的特性就是实时性,而它的实时性能取决于很多因素,但对于一个给定的系统配置,决定实时性能的最基本因素是对数据存储进行调度的并发控制算法。近年来很多研究人员致力于设计适合实时数据库系统的并发控制算法。然而,现有的实时事务并发控制算法依然存在浪费的执行和不必要的重启等问题。本文着重研究了实时事务乐观并发控制算法的优化问题,在对动态调整串行化顺序的OCC-TI算法进行充分分析之后,给出了一个OCC-CPTI算法,该算法能解决一定程度上的不必要重启的问题。另外,以抛弃冲突事务策略为研究原型,根据其在不同的系统负载情况下表现出不同的性能,给出了一个条件虚抛弃策略,并将该策略与OCC-CPTI算法结合起来给出了OCC-CPTI-CVD算法,该算法可以有效地解决一些浪费的执行问题。最后通过仿真实验对改进后的算法进行了各方面的验证,从三种算法的错失率曲线图可以看出OCC-CPTI算法和OCC-CPTI-CVD算法的错失率的确少于OCC-TI算法,达到了优化的目的。