数据库并发控制技术

Technology of Database Concurrency Control

介绍了夭折事务法、连续申请资源法、随机等待加锁法和按标识符排序加锁法等4种加锁机制。随机等待加锁法在加锁失败时并不连续、不间断地申请锁,而是等待一个随机时间后重新启动新的加锁过程,不但提高了系统的执行效率,而且降低了死锁的机率。按标识符排序加锁法可以较早地发现锁等待。最后给出了随机等待加锁法和按标识符排序加锁法结合应用的一个实例。

This paper introduces four locking methods： transaction aborted method, uninterrupted resource applied method, random time locking method and data identifier sorted method. After failing to lock the data,the random time locking method waits a random time and begin to apply lock again,which not only boosts the processing efficiency but also reduces the probability of dead lock. Data identifier sorted method can find the wait for the lock ahead. Finally it gives an example using the two methods in database concurrent control.