数据库系统工程师_06事务和锁.doc

《数据库系统工程师_06事务和锁.doc》由会员分享，可在线阅读，更多相关《数据库系统工程师_06事务和锁.doc（7页珍藏版）》请在课桌文档上搜索。

1、第六讲 事务和锁61 事务611 事务定义1事务是由一系列操作序列构成的程序执行单元,这些操作要么都做,要么都不做,是一个不可分割的工作单位。例：如银行转帐。612 SQL中事务的定义事务以Begin transaction开始,以Commit work或 Rollback work结束。Commit work表示提交,事务正常结束。Rollback work表示事务非正常结束,撤消事务已做的操作,回滚到事务开始时状态。613 事务概念例：银行转帐：事务T从A过户50￥到B。T：read;A := A 50;write; read;B := B + 50;write;read：从数据库传送数据

2、项X到事务的工作区中。write：从事务的工作区中将数据项X写回数据库。614 事务特性ACID1原子性事务中包含的所有操作要么全做,要么全不做。原子性由恢复机制实现。2一致性事务的隔离执行必须保证数据库的一致性。事务开始前,数据库处于一致性的状态；事务结束后,数据库必须仍处于一致性状态。数据库的一致性状态由用户来负责。如银行转帐,转帐前后两个金额之和应保持不变。3隔离性系统必须保证事务不受其它并发执行事务的影响。对任何一对事务T1,T2,在T1看来,T2要么在T1开始之前已经结束,要么在T1完成之后再开始执行。隔离性通过并发控制机制实现。4持久性一个事务一旦提交之后,它对数据库的影响必须是永

3、久的。系统发生故障不能改变事务的持久性。持久性通过恢复机制实现。活动状态失败状态部分提交状态提交状态中止状态初始状态事务无法继续正常执行事务回滚,数据库恢复到事务开始前状态最后一条语句被执行后成功完成,永久写入数据库事务是恢复和并发控制的基本单位。保证事务ACID特性是事务处理的重要任务。62 数据库故障621 故障种类1事务部故障事务部故障有些是可以通过事务程序本身发现,有些是非预期的。2系统故障3介质故障622 故障恢复技术1建立冗余数据A、数据转储 I、静态转储 II、动态转储B、登录日志文件：必须遵循两大规则：登记次序严格按并发事务的时间顺序。必须先写数据后写数据库。 I、以记录为单位

4、 a、各个事务的开始 b、各个事务的结束 c、各个事务的所有更新 d、各个事务的所有更新 II、以块为单位 a、事务标识 b、操作类型insert,delete,update c、操作对象 d、更新前数据的旧值对插入操作而言,此项为空值 e、更新后的新数据对删除操作而言,此项为空值2利用冗余数据实施数据库恢复A、事务故障恢复：反向扫描B、系统故障恢复：正向扫描C、介质故障恢复：需要DBA介入623 具有检查点的恢复技术624 数据库镜像63并发执行631 并行 Vs 串行1基本比较A、并行事务会破坏数据库的一致性。B、串行事务效率低。2并行的优点A、一个事务由不同的步骤组成,所涉及的系统资源也

5、不同。这些步骤可以并发执行,以提高系统的吞吐量。B、系统中存在着周期不等的各种事务,串行会导致难于预测的时延。如果各个事务所涉及的是数据库的不同部分,采用并发会减少平均响应时间。3核心问题：在保证一致性的前提下最大限度地提高并发度。632 并发操作带来的问题T1T2T1T2T1T2ReadReadReadReadReadC:=c*2A:=A-1C:=a+bWriteWriteReadA:=A-2B:=B*2RollbackWriteWriteReadReadReadC:=a+b1丢失修改 2不可重复读 3读脏数据污读633 导致的原因并发操作破坏了事务的隔离性,并发操作就是要用正确的调度并发操

6、作,使一个事务不受其他事务的干扰,从而造成数据的不一致性。并发控制的主要技术是封锁Locking634 并发事务的调度T1T2T1T2ReadReadA:=a-50temp:=a*0.1WriteA:=a-tempReadWriteB:=b-50ReadWriteB:=b+tempReadWritetemp:=a*0.1ReadA:=a-tempA:=a-50WriteWriteReadReadB:=b+tempB:=b-50WriteWrite 调度1串行调度 调度2串行调度当有多个事务并发执行时T1T2T1T2ReadReadA:=a-50A:=a-50WriteReadReadtemp:

7、=a*0.1temp:=a*0.1A:=a-tempA:=a-tempWriteWriteReadReadWriteB:=b-50ReadWriteB:=b-50ReadWriteB:=b+tempB:=b+tempWriteWrite 调度3并发调度,等价 调度4并发调度,不等价1调度：执行的顺序称为调度。2事务的执行顺序称为一个调度,表示事务的指令在系统中执行的时间顺序。a一组事务的调度必须保证：包含了所有事务的操作指令一个事务中指令的顺序必须保持不变。（b） 串行调度在串行调度中,属于同一事务的指令紧挨在一起。对于有n个事务的事务组,可以有n！个有效调度。c并行调度在并行调度中,来自不同

8、事务的指令可以交叉执行。当并行调度等价于某个串行调度时,则称它是正确的。635 可串行化如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为可串行化的调度。两个调度S与S,参与两个调度的事务集是相同的,若S与S满足下面三个条件,则称他们是等价的。1对于每个数据项Q,若事务Ti在调度S中读取了Q的初始值,那么在调度S中Ti也必须读取Q的初始值。2对于每个数据项Q,若事务Ti在调度S中执行了read,并且读取的值是由Tj产生的,则在调度S中Ti读取到的值也必须是须读由Tj产生。3对于每给数据项Q,若在调度S中有事务执行了最后的writeQ操作,则在调度S中,该

9、事务也必须执行最后的writeQ操作。条件12保证了在两个调度中的每个事务都读取到相同的值,从而进行相同的计算。条件3与条件12共同保证两个调度得到相同的系统最终状态。例：调度1与调度2不等价,因为。调度4与调度1、调度2、调度3的任意一个都不等价,因为。调度1与调度3等价。用等价的概念来定义可串行化的概念：如果某个调度等价于于一个串行调度,则称这个调度是可串行化的。 可串行化是多个事务并发执行的正确性准则。636可恢复性1事务的恢复：一个事务失败了,应该能够撤消该事务对数据库的影响。如果有其它事务读取了失败事务写入的数据,则该事务也应该撤消。read;write;T1T2read;commi

10、t;read;commit不可恢复的调度可恢复调度：对于每对事务T1与T2,如果T2读取了T1所写的数据,则T1必须先于T2提交2无级联调度read;read;write;commitT1T2readwrite;commit级联调度：由于一个事务故障而导致一系列事务回滚无级联调度：对于每对事务T1与T2,如果T2读取了T1所写的数据,则T1必须在T2读取之前提交T3readcommit无级联调度必是可恢复调度64 封锁封锁是实现并发控制的重要技术确切的控制由锁的类型决定基本的封锁类型有两种：排它锁：X 和 共享锁：SXS-XNNYSNYY-YYY65 封锁协议 运用X锁和S锁两种基本封锁,对数

11、据加锁时,还需要约定一些规则,这些规则为封锁协议1一级封锁协议：事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放。一级封锁保证防止丢失修改,并保证事务T是可恢复的。不能保证。2二级封锁协议：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁,读完后即可释放S锁。 二级封锁协议防止丢失修改,和防止读脏数据。不能保证。3三级封锁协议：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁,直到事务结束才释放。防止丢失修改和不读脏数据,防止可重复读。X锁S锁一致性保证操作结束释放事务结束释放操作结束释放事务结束释放不丢失修改不读脏数据可重复读一级封锁二级封锁三级封锁66活锁死锁661 活锁662 死锁7 / 7