实时数据库系统中动态调整串行次序的乐观并发控制算法

Optimistic Concurrency Control Using Dynamic Adjustment of Serial ization Order for RTDBs

尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题。该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事务的目的,因而其性能高于传统的乐观并发控制方法。

Although an optimistic approach has been shown to be better than locking protocols for real-time database systems ,it has the problems of unnecessary restarts and heavy restart overhead.This paper proposes a new OCC protocol.It combines dynamic adjustment of serialization order and using timestamp intervals to minimize the number of transaction restarts.The performance of this protocol is better than conventional OCC protocols.