分布式系统与WEB服务3.pptVIP

6.6.7 虚拟分割算法 可用副本算法和法定数算法结合而来 实现:虚拟分割一个备份文件涉及的服务器,划分成若干组 注意这是逻辑分组 一个组中含有足够的副本服务器,能满足读法定数和写法定数则事务可在该组服务器上执行,这时候实际是采用法定数算法.若出现服务器故障便试图创建新的分割,使得分组可以满足读法定数和写法定数,从而保证单拷贝的可串行性.这种算法效率很高,在每个虚拟组内使用的是可用副本算法,此方法是基于假设(实际分割较少产生,也是一种乐观方法.) ? ?? 意向表方法 意向表实际上是一个事务操作的日志记录,是两阶段提交的机制.即:第一阶段,事务处于临时状态,第二阶段,事务进入提交阶段.如图 DATA为服务器为待修改的数据的临时拷贝.意向操作只是记录到意向表并不是真的对文件操作,一个意向只有给出足够的信息,才能到第二阶段执行. 本事务的视图 DATA1 DATA2 其它事务的视图 第六章 分布事务与文件备份 6．1 合作服务器 合作服务器是由多个物理服务器合作完成一个逻辑服务器的功能,各个服务器由网络互连,每个服务器可具备不同性能,可位于不同地点, 并持有整个合作服务器中所有文件的一部分 6．2 分布事务 分布事务是指一个事务将涉及到多个服务器的操作, 即该事务是由合作服务器完成的, 构造分布事务的方法有简单分布事务和嵌套分布事务两种 简单分布事务:客户机可以多次访问不同的服务器,服务器仅响应客户机的请求,不引发其它服务器的操作 嵌套分布事务:一个服务器上的操作可能引发其它服务器操作 客户机 服务器1 服务器2 服务器3 在分布事务中,多个服务器需要相互通信和合作,各自完成部分工作,最终是事务提交完成.在分布事务处理中,第一个响应客户机请求的服务器为该事务的协调服务器,负责中止、提交该事务，其后加入的服务器为工作服务器。 T S1 T22 T21 T12 T11 T2 T1 T S3 S2 S2 S6 S5 S4 S1 S3 (a)分布式平面事务处理 (b)分布式嵌套事务处理 S7 S0 事务处理分类 其中方框代表事务处理，圆形代表执行操作的服务器 分布式事务处理 分布式事务处理的关键在于服务及数据的分布，即一个事务处理所需的服务与数据可能分散在不同的服务器上，因此，事务处理过程就必须在多台服务器上执行。 分布式事务处理的调度与同步 多台服务器联合执行一个事务处理时需要彼此协调，才能做到整个事务处理的成功提交 常用的方法是由一个协调者(coordinator)通过服务器之间的通信来实现最终提交 分布式事务处理例子 开始事务处理(T) ； K：取款(A，100) ； M：存款(B，100) ； N：取款(D，200) ； M：存款(C，200) ； 结束事务处理(T) 某客户要在K、M、N三个银行分行的A、B、C、D四个账号上执行转帐业务，即从K分行的A账号取出100元，存入M分行的B账号去，然后从N分行的D账号取出200元并存入到M分行的C账号。假定这三个分行的数据库分别位于三台服务器上，其中S1管理K分行的A账号 ，S2管理M分行的B、C两个账号，S3管理N分行的D账号 分布式银行事务处理 T S1 S3 S2 (1.1) 开始事务处理(T) ； (1.2) K：取款(A，100) ； (1.3) 结束事务处理(T) ； (2.1) 加入服务器(T，S1) ； (2.2) M：存款(B，100) ； (2.3) M：存款(C，200) ； (3.1) 加入服务器(T，S1) ； (3.2) N：取款(D，200) ； K分行 M分行 N分行 协调者 参与者 参与者 由于每个服务器可能同时执行不同的分布式事务处理，因此在整个系统中事务处理标号必须是唯一的。首先启动分布式事务处理的那台服务器是整个事务处理的协调者服务器 6．3 分布事务的提交协议 最简单的方法: 1．一阶段原子提交协议: 即由协调服务器不断查询所有工作服务器,直到所有工作服务器都回答提交成功,完成整个事务提交 2．两阶段提交协议(2PC协议)，可以保证分布事务的原子性，在此协议中，任何服务器都可以随时中止自己的子事务而不影响客户机事务的正常提交或中止。 协调服务器分为两阶段工作(2PC)： 第一阶段 投票阶段 A协调服务器向每个工作服务期发出提交请求 B工作服务器收到请求后,回答YES或NO,如回答有NO,则终止 第二阶段 完成阶段 C协调服务器查看搜集的票数,若无反对票,协调服务器则提