数据库系统概论第四版课件及实验第11章节2006章节幻灯片.ppt

意向锁（续） 具有意向锁的多粒度封锁方法 申请封锁时应该按自上而下的次序进行 释放封锁时则应该按自下而上的次序进行 例如：事务T1要对关系R1加S锁 要首先对数据库加IS锁 检查数据库和R1是否已加了不相容的锁(X或IX) 不再需要搜索和检查R1中的元组是否加了不相容的锁(X锁) 意向锁（续） 具有意向锁的多粒度封锁方法 提高了系统的并发度 减少了加锁和解锁的开销 在实际的数据库管理系统产品中得到广泛应用 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 11.7 小结 数据共享与数据一致性是一对矛盾 数据库的价值在很大程度上取决于它所能提供的数据共享度 数据共享在很大程度上取决于系统允许对数据并发操作的程度 数据并发程度又取决于数据库中的并发控制机制 数据的一致性也取决于并发控制的程度。施加的并发控制愈多，数据的一致性往往愈好 小结（续） 数据库的并发控制以事务为单位 数据库的并发控制通常使用封锁机制 两类最常用的封锁 小结（续） 并发控制机制调度并发事务操作是否正确的判别准则是可串行性 并发操作的正确性则通常由两段锁协议来保证。 两段锁协议是可串行化调度的充分条件，但不是必要条件 小结（续） 对数据对象施加封锁，带来问题 活锁： 先来先服务 死锁： 预防方法 一次封锁法 顺序封锁法 死锁的诊断与解除 超时法 等待图法 下课了。。。 休息一会儿。。。 * 11.4.2 冲突可串行化调度 可串行化调度的充分条件 一个调度Sc在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到另一个调度Sc’，如果Sc’是串行的，称调度Sc为冲突可串行化的调度 一个调度是冲突可串行化，一定是可串行化的调度 冲突可串行化调度（续） 冲突操作 冲突操作是指不同的事务对同一个数据的读写操作和写写操作 Ri (x)与Wj(x) /* 事务Ti读x，Tj写x*/ Wi(x)与Wj(x) /* 事务Ti写x，Tj写x*/ 其他操作是不冲突操作 不同事务的冲突操作和同一事务的两个操作不能交换(Swap) 冲突可串行化调度（续） ［例］今有调度Sc1=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B) 把w2(A)与r1(B)w1(B)交换，得到： r1(A)w1(A)r2(A)r1(B)w1(B)w2(A)r2(B)w2(B) 再把r2(A)与r1(B)w1(B)交换： Sc2＝r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B) Sc2等价于一个串行调度T1，T2，Sc1冲突可串行化的调度 冲突可串行化调度（续） 冲突可串行化调度是可串行化调度的充分条件，不是必要条件。还有不满足冲突可串行化条件的可串行化调度。 [例]有3个事务 T1=W1(Y)W1(X)，T2=W2(Y)W2(X)，T3=W3(X) 调度L1=W1(Y)W1(X)W2(Y)W2(X) W3(X)是一个串行调度。 调度L2=W1(Y)W2(Y)W2(X)W1(X)W3(X)不满足冲突可串行化。但是调度L2是可串行化的，因为L2执行的结果与调度L1相同，Y的值都等于T2的值，X的值都等于T3的值 第十一章 并发控制 11.1 并发控制概述 11.2 封锁 11.3 活锁和死锁 11.4 并发调度的可串行性 11.5 两段锁协议 11.6 封锁的粒度 11.7 小结 11.5 两段锁协议 封锁协议 运用封锁方法时，对数据对象加锁时需要约定一些规则 何时申请封锁 持锁时间 何时释放封锁等 两段封锁协议(Two-Phase Locking，简称2PL)是最常用的一种封锁协议，理论上证明使用两段封锁协议产生的是可串行化调度 两段锁协议（续） 两段锁协议 指所有事务必须分两个阶段对数据项加锁和解锁 在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁 在释放一个封锁之后，事务不再申请和获得任何其他封锁 两段锁协议（续） “两段”锁的含义 事务分为两个阶段 第一阶段是获得封锁，也称为扩展阶段 事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁 第二阶段是释放封锁，也称为收缩阶段 事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁 两段锁协议（续） 例 事务Ti遵守两段锁协议，其封锁序列是 ： Slock A Slock B Xlock C Unlock B Unl