一种用于分布式数据库系统的并发控制算法—半乐观算法

并发控制是分布式数据库系统设计中的一个重要问题。目前已有许多并发控制算法,例如两阶段加锁,时间戳和乐观算法等。本文提出一种新的并发控制算法—半乐观算法。该算法已在基于dBASEⅢ的分布式数据库系统DdBASEⅢ中实现。它是将加锁和许可证结合起来,能较好地支持查询频繁而修改较少的应用。本文还给出了该算法的性能分析。