基于封锁的事务并发控制概述.docVIP

基于封锁的事务并发控制概述 P基于封锁的事务并发控制概述/P P.　　关键词:数据库管理系统;事务;并发控制;封锁 BR摘要:叙述了关系型数据库管理系统中的事务管理和基于锁的事务并发控制方法。详细介绍了事务的串行化调度方法中/P P的锁技术和锁协议,并深入讨论了锁的管理、死锁处理、幻影问题和其它加锁过程中可能出现的一些问题。 /P PBR　　Lock-Based Transaction Concurrency Control Overview BR　　Lu Chenglang,Xu Hupeng BR　　(Wenzhou University,Oujiang College,Wenzhou325035,China) BR　　Abstract:An overview on the management of lock-based concurrency control of transactions is /P Ppresented in this paper.The locking protocols and locking techniques of the transaction concurrency /P Pcontrol are investigated in detail, and the approach to avoiding phantom problem as well as the way for /P Phandling dead-locking are discussed in depth. BR　　Keywords:Database management systems;Transaction;Concurrency control;Lock BR　　一、引言 BR　　事务是用户定义的一组数据库操作序列。事务的执行结果将使数据库从一个一致性状态转变到另一个一致性状态/P P。为了提高吞吐量,系统中常常是多个事务并发执行。这会产生多个事务同时存取同一数据的情况,从而破坏数据库的/P P一致性。所以数据库管理系统(Database Management System,DBMS)必须提供并发控制机制,使得并发的事务在冲突的/P P时候被串行化执行。这种调度称为可串行化调度。其中基于封锁的并发控制机制是一种被广泛应用于商业DBMS中的并/P P发控制机制。 BR　　二、事务的特性和并发的数据不一致性 BR　　事务具有ACID特性:原子性(Atomicity),一致性(Consistency),隔离性(Isolation)和持续性(Durability)。原子/P P性指:事务包含的所有操作要么全部被执行,要么都不被执行;一致性指:事务的执行结果必须使数据库从一个一致性状/P P态变到另一个一致性状态;隔离性指:在事务被提交以前,其操作结果对于其他事务不可见;持续性指:一旦事务成功提交/P P,其对数据库中数据的改变是永久的。事务是并发控制的基本单位,保证事务的ACID特性是事务处理的重要任务。然而,/P P事务的并发执行可能会破坏事务的ACID特性,而导致数据的不一致性: BR　　(一)Write-Write冲突,丢失更新。它是由于事务之间的写冲突造成的。两个事务T1和T2同时读入同一数据并修/P P改,T2的提交破坏了T1的提交结果,导致T1的修改丢失。 BR　　(二)Read-Write冲突,也称不一致读。不一致读是指事务T1读取数据后,事务T2执行更新操作,使T1无法再现前一次/P P读取结果。它包括三种情况:1.T1读取某一数据后, T2对其做了修改,当T1再次读取该数据时,得到与前一次不同的/P P值;2.T1按一定的条件从数据库中读取了某些记录后,T2删除其中部分记录,当T1再次按相同条件读取数据时,发现某些/P P记录神秘的消失了;3.T1按一定的条件从数据库中读取了某些记录后,T2插入了一些记录,当T1再次按相同条件读取数据/P P时,发现多了一些记录。后两种情况也称幻影现象。 BR　　(三)Write-Read冲突,也称读脏数据。读脏数据指事务T1修改某数据,事务T2读取同一数据后,T1由于某种原因被撤/P P销,这时T1已修改过的数据恢复原值,T2读到的数据就与数据中的数据不一致,则称T2读到的数据就为脏数据。 BR　　三、基于封锁的事务并发控制机制 BR　　(一)锁的类型 BR　　封锁是实现并发控制的一个非常重要的技术。所谓封锁就是事务T在对某个数据对象例如表,记录等操作之前,先向/P P系统发出请求,对其加锁。加锁后事务T就对该数据对象有了一定的控制,在事务T释放它之前,其他事务不能更新该数据/P P对象。下面介绍DBMS涉及