数据库封锁技术演示.pptVIP

* 封锁技术 1. 锁的类型和作用 封锁的种类和作用： 排它锁：又称写锁、X锁 共享锁：又称读锁、S锁 若事务T对数据A加上X锁，则其它事务不能取得A的任何封锁(也就不能对A进行任何操作)，直到T释放A上的X锁。 A 事务T X Xlock A 更新A Unlock A 事务U Slock A Waiting… 封锁的种类和作用： 排它锁：又称写锁、X锁 共享锁：又称读锁、S锁 若事务T对数据A加上X锁，则其它事务不能取得A的任何封锁(也就不能对A进行任何操作)，直到T释放A上的X锁。 A 事务T S Xlock A 更新A Unlock A 事务U Slock A Waiting… 获得S锁 读A 封锁技术 1. 锁的类型和作用 封锁的种类和作用： 排它锁：又称写锁、X锁 共享锁：又称读锁、S锁 若事务T对数据A加上S锁，则其它事务只能取得A的S锁(即可以读A)，不能取得X锁，直到T释放A上的S锁。 A 事务T S Slock A 读A Unlock A 事务U Slock A 读A Xlock A Waiting… S 要将S锁升级为X锁 封锁技术 1. 锁的类型和作用 封锁的种类和作用： 排它锁：又称写锁、X锁 共享锁：又称读锁、S锁 若事务T对数据A加上S锁，则其它事务只能取得A的S锁(即可以读A)，不能取得X锁，直到T释放A上的S锁。 A 事务T Slock A 读A Unlock A 事务U Slock A 读A Xlock A Waiting… 获得X锁 要将S锁升级为X锁 S 封锁技术 1. 锁的类型和作用 封锁的种类和作用： 排它锁：又称写锁、X锁 共享锁：又称读锁、S锁 若事务T对数据A加上S锁，则其它事务只能取得A的S锁(即可以读A)，不能取得X锁，直到T释放A上的S锁。 A 事务T Slock A 读A Unlock A 事务U Slock A 读A Xlock A Waiting… 获得X锁 要将S锁升级为X锁 X 封锁技术 1. 锁的类型和作用 封锁的种类和作用 封锁的相容矩阵： Y Y N S Y N N X Y S Y X Y — — T1持有 T2请求 封锁技术 2. 封锁的相容矩阵 封锁的种类和作用 封锁的相容矩阵 封锁的粒度： 封锁对象的大小。 封锁对象：数据库、表、元组、列、索引项、索引，也可以是数据存放的物理单元：页、块等。 封锁技术 3. 封锁的粒度 如何决定封锁粒度：封锁粒度越大，系统中被封锁的对象总数就越少，层次就越高，并发度越小，系统的开销也越小；反之，系统中被封锁的对象总数就越多，层次就越低，并发度越高，系统的开销也越大； 封锁的种类和作用 封锁的相容矩阵 封锁的粒度 封锁规则的集合，约定： 何时申请X锁和S锁 持锁时间 何时释放锁 目的在于保证调度的正确性。 封锁协议： 1）三级封锁协议：在不同层度上解决丢失修改、不可重复读、读“脏”数据问题（略）； 2）两段封锁协议：保证事务的可串行性。 目前有： 封锁技术 4. 封锁协议 5. 两段封锁协议 内容：每个事务都分成两个阶段： 扩展阶段(申请封锁阶段)：事务可以申请封锁，但不能释放任何已取得的封锁。 收缩阶段(释放封锁阶段)：事务可以释放封锁，但不能申请新的封锁。 T1遵守两段封锁协议 T2不遵守两段封锁协议 例如： T1: Slock A…Slock B…Xlock C …… Unlock B…Unlock A…Unlock C T2: Slock A…Unlock A…Slock B……Xlock C…Unlock C…Unlock B 封锁技术 5. 两段封锁协议 内容：每个事务都分成两个阶段： 扩展阶段(申请封锁阶段)：事务可以申请封锁，但不能释放任何已取得的封锁。 收缩阶段(释放封锁阶段)：事务可以释放封锁，但不能申请新的封锁。 若所有事务均遵守两段封锁协议，则这些事务的所有调度都是可串行化的； 但是调度的可串行化并不要求所有事务都必须遵守两段封锁协议。 例如： 可以证明： 封锁技术 5. 两段封锁协议 事务1 事务2 t1: Slock B 读B Xlock A t2: Slock A 等待… t3: A?B+1 写A Unlock B Unlock A t4: 取得A的S锁 读A Xlock B B=A+1 写B Unlock B Unlock A 事务1 事务2 t1: Slock B 读B Unlock B