专题五(二)分布式事务管理和恢复.pptVIP

专题五（二）分布式事务管理和恢复 一、概述 二、分布式事务的执行与恢复 三、两阶段提交协议 一 概述事务的ACID特性 原子性（Atomicity）：事务内的所有对数据库的操作必须全部完成或都不完成。即一个事务所有操作是不可分割的。 一致性（Consistency）：事务使数据库从一个一致状态转变为另一个一致状态。 隔离性（Isolation）：事务的执行相互独立（互不干扰） 耐久性（Durability）：一个已经提交的事务所产生的结果将永久地记录在数据库中。 －－ ACID特性决定了事务的一致性和可靠性。 事务执行方式 多用户或并发应用程序所引发的事务可按以下两种方式执行： T31 T32 程序1 T21 T22 T23 程序2 T11 T12 T13 程序3 时间 (1)头尾对接执行事务：一个时间段内只有一个事务是活跃的 T31 T32 程序1 T21 T22 T23 程序2 T11 T12 T13 程序3 时间 (2)并发执行事务：事务之间并发执行 例：转帐事务T1：将￥100从帐号x转至帐号y Begin Transaction T1 read balancex balancex= balancex-100 if balancex0 then begin print ‘insufficient funds’ abort T1 end write balancex read balancey balancey= balancey+100 write balancey commit T1 read balancex: Select balancex from ACCOUNT where accountnumber=x; write balancex: update ACCOUNT set balancex = balancex –100 where accountnumber=x; 2.分布式事务 在分布式数据库环境中，一个事务可能要访问分布存储在多个站点上的数据，该事务将被划分成多个子事务，每个子事务负责对一个数据存储站点进行访问。 全局事务：一个要求访问多个站点上数据库中数据的请求，但不必关心存放数据的具体地点 全局事务 分布式事务：一个全局事务在执行时将被分解为若干个与相应站点有关的操作序列组成的分布式事务即“子事务”，一个事务可看成若干个不同站点上的子事务组成。 分布事务管理：协调在各站点子事务工作以达到全局任务的原子性。子事务不仅要与相应站点上并发执行的其他本地事务相互协调，还要与分布式系统中全局事务所产生的其他子事务相互协调。因此，分布式数据库给并发控制增加了难度。 例：分布式转帐事务T1：帐号x存储在站点A，帐号y存储于站点B，全局事务T1位于站点A的子事务为T1A，位于站点B的子事务为T1B，T1是一个不可分割的全局事务， T1A、T1B都是其执行站点中不可分割的事务。 Begin Transaction T1 begin Transaction T1A read balancex balancex= balancex-100 if balancex0 then b