高级数据库中的并发控制问题.pptVIP

高级数据库中的并发控制问题;传 统 的 并 发 控 制 方 法;基本2PL协议;开始;基本2PL协议实现的难点 锁管理器必须要知道事务的锁点位置 级联撤销(cascading aborts) 如果事务在开始释放Lock后又Abort时, 将引起级联撤销(cascading aborts)（其他访问这个数据项的事务也被撤销） 保守2PL 要求事务在开始执行之前就持有所有它要访问的数据项上的锁（可避免死锁） 事务要预先声明它的读集和写集（很难做到，所以很少用） 大多数2PL调度器实现的是严格2PL(S2PL) 事务在提交或者撤销之前，绝对不释放任何一个写锁 事务结束时（提交或者撤销），同时释放所有的锁 ;开始;严格2PL 事务T在提交或撤销之前，不能释放任何一个锁（写锁或者读锁），因此它比基本2PL更容易实现 ; 总之，传统的并发控制方法是以等待和放弃为基本手段，目的是实现事务的可串行化运行。;高 级 数 据 库 系 统 对 并 发 控 制 的 新 需 求; 对适合 于长 事务并 发控 制方法 的研究分 为 两大流派：;利 它 锁 协 议; 赠锁操作的规则如下 ：;利它锁 方法 虽不能完 全解 决长事务 并发控 制的问题 ， 但 可 明显缓解 事务 的长期等 待。;基 于 NT／ P V 模 型 的 井 发 控 制 方 法;基于 N T ／ P V 模 型 的 并 发 控制 方 法 被 认 为 是 一 种 适 于 长事 务 管 理 ，突 破 可 串 行 化 限 制 ，具 有 前 途 的 并 发 控 制 方 法 !;三个概念;这三个 概念 的存 在使 N T ／ P V 模型适 于描述 划分长事务 ，有利 于提 高系 统并 发度！;利它锁 方 法和基 于 NT/PV 的并发控制方法 ，代表了两 种不同的工作成果。前者试图改 进传 统 方法以适应 数据 库应 用新需 求；而后 者则 尝试 突破传 统方 法 的局限 ，充分利用应 用层语义，构造基于新的正确性标准的事务经 历。;