数据库系统的并发控制.ppt

* 并发控制 在事务一章中,我们已经介绍了由于多个事务并发执行可能引起三种异常： 读脏数据、不可重复读、重写未提交的数据。 引起这些异常的原因是并发操作破坏了事务的隔离性。 并发控制的目的就是用正确的方式调度并发操作， 使事务之间不会相互影响， 即保证并发运行事务的可串行性。 一、基于锁的并发控制协议 一个保证可串行性的方法是在互斥的方式下存取数据，即当一个事务存取数据时不允许其他事务修改这个数据项。 （一）、锁的概念 锁可以分为两种类型： （1） 共享锁 如果事务T得到了数据项Q上的共享锁，则T可以读这个数据项，但不能写这个数据项。共享锁表示为S。 （2） 互斥锁 如果事务T得到了数据项Q上的互斥锁，则T即可以读这个数据项，也可以写这个数据项 每个事务在存取一个数据项之前必须获得这个数据项上的锁。 一个事务需要获得的锁的类型取决于它将在数据项上执行什么样的操作。给定各种锁的类型，我们可以如下定义这个锁集合上的相容关系。 令A和B表示任意类型的锁，设事务Ti在数据项Q上要求一个A型锁，事务Tj已经在Q上有一个B型锁，如果事务Ti能够获得Q上的A型锁，则说A型锁和B型锁是相容的。 下图表示锁相容矩阵 s x s true false x false false 共享锁可以被多个同时拥有，但对于互斥锁，只有当一个数据项上的所有锁都被释放时，一个事务才能获得在该事务上的互斥锁。 二、封锁协议 在运用X锁和S锁对数据对象进行加锁时，还需要约定一些规则， 例如： 何时申请X锁或S锁、持锁时间、何时释放等，这些规则称为封锁协议。 对封锁方式规定不同的规则， 就形成了各种不同的封锁协议。 T1 READ(B) B:=B-50 WRITE(B) READ(A) A:=A+50 WRITE(A) commit T2 READ(A) READ(B) DISPLAY(A+B) commit T1 完成两个帐户之间的转帐，而T2显示两个帐户的余额之和 如果串行执行T2显示的值为300 T1 T2 LOCK_X(B) READ(B) B:=B-50 WRITE(B) UNLOCK(B) LOCK_S(A) READ(A) UNLOCK(A) LOCK_S(B) READ(B) UNLOCK(B) DISPLAY(A+B) commit LOCK_X(A) READ（A） A:=A+50 WRITE(A) UNLOCK(A) commit S事务T2 显示的值为250 三、 两阶段锁协议 两段锁协议要求每个事务分为两个阶段进行数据锁的加锁和解锁。 阶段1 加锁阶段 在这个