分布式数据库中的一种并发控制改进算法

摘要

针对分布式数据库系统的并发控制,本文引入了冲突类的思想,提出了一种对EWL算法的改进并发控制算法.冲突类方法可以保证事务调度的串行性,因为冲突的事务被完全串行化.采用这种方法永远不会碰到死锁,而基于锁的并发控制则有可能发生死锁.因此本算法主要基于冲突类,如果冲突类方法失效,则采用EWP和PSL.本算法充分融合了冲突类、乐观算法、悲观算法去弥补它们各自的缺点,因此具有一定实用性.