数据库系统工程师-06事务和锁

第六讲事务和锁

6.1事务

6.

1.1事务定义1事务是由一系列操作序列构成的程序执行单元，这些操作要么都做，要么都不做，是一个不可分割的工作单位例如银行转帐

6.

1.2SQL中事务的定义事务以Begin transaction开始，以Commit work或Rollback work结束Commit work表示提交，事务正常结束Rollback work表示事务非正常结束，撤消事务已做的操作，回滚到事务开始时状态

6.

1.3事务概念例银行转帐事务T从A帐户过户50¥到8帐户Tread A;A:=A-50;write A;readB;B:=B+50;write B;readX从数据库传送数据项X到事务的工作区中writeX从事务的工作区中将数据项X写回数据库

6.

1.4事务特性ACID1原子性Atomicity事务中包含的所有操作要么全做，要么全不做原子性由恢复机制实现2一致性Consistency事务的隔离执行必须保证数据库的一致性事务开始前，数据库处于一致性的状态；事务结束后，数据库必须仍处于一致性状态数据库的一致性状态由用户来负责如逑行转帐，转帐前后两个帐户金额之和应保持不变3隔离性Isolation系统必须保证事务不受其它并发执行事务的影响对任何一对事务Tl,T2,在T1看来，T2要么在T1开始之前已经结束，要么在T1完成之后再开始执行隔离性通过并发控制机制实现4持久性Durability一个事务一旦提交之后，它对数据库的影响必须是永久的系统发生故障不能改变事务的持久性持久性通过恢复机制实现事务是恢复和并发控制的根本单位保证事务ACID特性是事务处理的重要任务

6.2数据库故障

6.

2.1故障种类1事务内部故障事务内部故障有些是可以通过事务程序本身发现，有些是非预期的2系统故障3介质故障

6.

2.2故障恢复技术1建立冗余数据A、数据转储I、静态转储H、动态转储B、登录日志文件必须遵循两大规则登记次序严格按并发事务的时间顺序必须先写数据后写数据库I、以记录为单位a、各个事务的开始b、各个事务的结束c、各个事务的所有更新d、各个事务的所有更新H、以块为单位a、事务标识b、操作类型insert,delete,updatec、操作对象d、更新前数据的旧值对插入操作而言，此项为空值e、更新后的新数据对删除操作而言，此项为空值2利用冗余数据实施数据库恢复A、事务故障恢复反向扫描B、系统故障恢复正向扫描C、介质故障恢复需要DBA介入

6.

2.3具有检查点的恢复技术

6.

2.4数据库镜像

6.3并发执行

6.

3.1并行Vs串行1根本比较A、并行事务会破坏数据库的一致性B、串行事务效率低

（2）并行的优点A、一个事务由不同的步骤组成，所涉及的系统资源也不同这些步骤可以并发执行，以提高系统的吞吐量B、系统中存在着周期不等的各种事务，串行会导致难于预测的时延如果各个事务所涉及的是数据库的不同局部，采用并发会减少平均响应时间

（3）核心问题在保证一致性的前提下最大限度地提高并发度

6.

3.2并发操作带来的问题T1T2T1T2T1T2Read A=16Reada=50Read c=100Reada=16Readb=100C:=c*2A:=A-1C:=a+b WritecWrite AReadb=100A:=A-2B:=B*2RollbackWrite AWriteb ReadcRead a=50Readb=200C:=a+b

（1）丧失修改

（2）不可重复读

（3）读脏数据（污读）

6.

3.3导致的原因并发操作破坏了事务的隔离性，并发操作就是要用正确的调度并发操作，使一个事务不受其他事务的干扰，从而造成数据的不一致性并发控制的主要技术是封锁（Locking）

6.

3.4并发事务的调度T1T2T1T2Reada ReadaA:=a-50Writea A:=a-tempReadb WriteaB:=b-50Read bWriteb B:=b+tempRead aWrite bRead aA:=a-temp A:=a-50Writea WriteaRead bRead bB:=b+temp B:=b-50Writeb Writeb调度1（串行调度）调度2（串行调度）当有多个事务并发执行时T1T2TI T2ReadaReadaA:=a-50A:二a-50Writea ReadaReadaA:=a-tempA:=a-temp WriteaWritea Read bReadb WriteaB:=b-50Read bWriteb B:=b-50ReadbWrite bB:=b+temp B:=b+tempWriteb Writeb调度3并发调度，等价调度4并发调度，不等价1调度执行的顺序称为调度2事务的执行顺序称为一个调度，表示事务的指令在系统中执行的时间顺序a一组事务的调度必须保证包含了所有事务的操作指令一个事务中指令的顺序必须保持不变b串行调度在串行调度中，属于同一事务的指令紧挨在一起对于有n个事务的事务组，可以有n!个有效调度c并行调度在并行调度中，来自不同事务的指令可以交叉执行当并行调度等价于某个串行调度时，则称它是正确的b

3.5可串行化如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为可串行化的调度两个调度S与，参与两个调度的事务集是相同的，若S与S，满足下面三个条件，则称他们是等价的1对于每个数据项Q,若事务Ti在调度S中读取了Q的初始值，那么在调度S，中Ti也必须读取Q的初始值2对于每个数据项Q,若事务Ti在调度S中执行了readQ,并且读取的值是由Tj产生的，则在调度二中Ti读取到的值也必须是须读由Tj产生3对于每给数据项Q,若在调度S中有事务执行了最后的write Q操作，则在调度S，中，该事务也必须执行最后的write Q操作条件12保证了在两个调度中的每个事务都读取到相同的值，从而进行相同的计算条件3与条件12共同保证两个调度得到相同的系统最终状态例调度1与调度2不等价，因为调度4与调度

1、调度

2、调度3的任意一个都不等价，因为调度1与调度3等价用等价的概念来定义可串行化的概念如果某个调度等价于于一个串行调度，则称这个调度是可串行化的可串行化是多个事务并发执行的正确性准则

6.

3.6可恢复性1事务的恢复一个事务失败了，应该能够撤消该事务对数据库的影响如果有其它事务读取了失败事务写入的数据，则该事务也应该撤消2无级联调度

6.4封锁封锁是实现并发控制的重要技术确切的控制由锁的类型决定根本的封锁类型有两种排它锁X和共享锁SX SXN NYS NY YY YY

6.5封锁协议运用X锁和S锁两种根本封锁，对数据加锁时，还需要约定一些规则，这些规则为封锁协议1一级封锁协议事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放一级封锁保证防止丧失修改，并保证事务T是可恢复的不能保证2二级封锁协议一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁二级封锁协议防止丧失修改，和防止读脏数据不能保证3三级封锁协议一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放防止丧失修改和不读脏数据，防止可重复读X锁S锁一致性保证操作结事务结操作结事务结不丧失不读脏可重复束释放束释放束释放束释放修改数据读一级封V V锁二级封V V V V锁VVV三级封锁

6.6活锁死锁

6.

6.1活锁

6.

6.2死锁。