[高级事务处理.pptVIP

Copyright: Silberschatz, Korth and Sudarshan 第24章: 高级事务处理 事务处理监视器 TP 监视器体系结构 TP 监视器体系结构 (续) TP 监视器体系结构 (续) TP监视器的详细结构 TP监视器的详细结构(续) 利用TP监视器协调应用 工作流系统 事务工作流 工作流实例 贷款处理工作流 事务工作流 工作流说明 工作流说明 (续) 故障原子性需求 工作流的执行 工作流管理系统体系结构 工作流调度器 工作流的恢复 工作流恢复 (续) 高性能事务系统 高性能事务系统 主存数据库 主存数据库优化 组提交 实时事务系统 长事务 长事务(续) 并发控制 并发控制(续) 嵌套与多级事务 嵌套与多级事务(续) 嵌套例 补偿事务 实现问题 多数据库系统中的事务管理 由于有自治性假设, 在多数据库系统中事务管理更加复杂 全局2PL – 每个局部场地使用严格2PL (锁在结束时释放); 作为全局事务的结果的封锁仅当该事务结束时才释放. 保证全局可串行化 由于自治性要求, 场地间不能合作并执行一个公共的并发控制方案 例如没有办法确保所有数据库遵循严格 2PL 解决方法: 提供很低级的并发执行, 或者 使用较弱的一致性级别 事务管理 两级可串行性 两级可串行性 (续) 全局可串行性 确保全局可串行性 End of Chapter 一个能够保持A + B之和不变的非冲突可串行化调度 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一个嵌套或多级事务T 表示为一个子事务集合T = {t1, t2, ..., tn} 及T 上的一个偏序P. T 中子事务ti 可以中止而不强制T 中止. 相反, T 可以要么重启ti, 要么简单地选择不运行ti . 若ti 提交, 这个动作并不能使得ti 永久化(与Chapter 15中的情况不同). 相反, ti 向T 提交, 若T 中止它仍可能中止(或者需要补偿操作). T 的执行不能破坏偏序P, 即, 如果边ti ? tj 出现在优先图中, 则tj ? ti 不能出现在P 的传递闭包中. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 子事务本身可以是嵌套/多级事务. 嵌套的最低层: 标准read和write操作. 嵌套可建立较高层操作从而加强并发性. 嵌套/多级事务的类型: 多级事务: 允许T 的子事务结束时释放锁. Saga(长篇叙述): 多级长事务. 嵌套事务: T 的子事务ti 持有的锁在ti 结束时自动给予T. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 利用执行增加与减少操作的子事务Ta 和Tb 来重写事务T1: T1 包括 T1,1, 从A 减去50 T1,2, 向B 增加50 利用执行增加与减少操作的子事务Tc 和Td 来重写事务T2: T2 包括 T2,1, 从B 减去10 T2,2, 向A 增加10 对上述子事务没有说明次序; 任何执行都产生正确结果. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作为取消操作的另一种替代做法; 补偿事务处理级联回滚问题. 不是取消失败事务所做的所有更新, 而是采取行动来“补偿”失败. 考虑一个代表旅行预订的长事务Ti , 包括进行航空订票的子事务Ti,1, 预订租车的Ti,2, 预订旅馆房间的Ti,3. 旅馆取消了预订. 不是取消Ti 的所有工作, Ti 3 的失败可通过删除老的旅馆预订并进行一次新的预订来补偿. 需要使用失败事务的语义. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 为使长事务度过系统崩溃, 我们不但必须将对数据库的改变记入日志, 还必须将与这些事务有关的内部