| 注册
首页|期刊导航|计算机工程与应用|数据库并发操作的可串行化调度与死锁检测算法

数据库并发操作的可串行化调度与死锁检测算法

韩耀军

计算机工程与应用2001,Vol.37Issue(10):82-85,4.
计算机工程与应用2001,Vol.37Issue(10):82-85,4.

数据库并发操作的可串行化调度与死锁检测算法

An Algorithm for Serializable Schedule and Deadlock Detection in Concurrent Operation of Database

韩耀军1

作者信息

  • 1. 山东科技大学
  • 折叠

摘要

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.

计算机工程与应用

OA北大核心CSCD

1002-8331

访问量0
|
下载量0
段落导航相关论文