计算机工程与应用2001,Vol.37Issue(10):82-85,4.
数据库并发操作的可串行化调度与死锁检测算法
An Algorithm for Serializable Schedule and Deadlock Detection in Concurrent Operation of Database
摘要
Abstract
Locking and serializable schedule are two main measures for concurrent operation of database. The most effective method for deciding if a schedule is serializable is Two-phase locking protocol. However,on the one hand,The Two-phase locking protocol is only sufficient condition but necessary condition of serialisable schedule;on the other hand,the transactions keeping Two-phase locking protocol possibly occur deadlock. This paper gives an algorithm. With the algorithm,we can not only decide if a schedule is serializable but also decide if a schedule occurs deadlock.关键词
数据库事务并发操作可串行化调度死锁分类
信息技术与安全科学引用本文复制引用
韩耀军..数据库并发操作的可串行化调度与死锁检测算法[J].计算机工程与应用,2001,37(10):82-85,4.