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

* 并发控制 在事务一章中,我们已经介绍了由于多个事务并发执行可能引起三种异常： 读脏数据、不可重复读、重写未提交的数据。 引起这些异常的原因是并发操作破坏了事务的隔离性。 并发控制的目的就是用正确的方式调度并发操作， 使事务之间不会相互影响， 即保证并发运行事务的可串行性。 一、基于锁的并发控制协议 一个保证可串行性的方法是在互斥的方式下存取数据，即当一个事务存取数据时不允许其他事务修改这个数据项。 （一）、锁的概念 锁可以分为两种类型： （1） 共享锁 如果事务T得到了数据项Q上的共享锁，则T可以读这个数据项，但不能写这个数据项。共享锁表示为S。 （2） 互斥锁 如果事务T得到了数据项Q上的互斥锁，则T即可以读这个数据项，也可以写这个数据项 每个事务在存取一个数据项之前必须获得这个数据项上的锁。 一个事务需要获得的锁的类型取决于它将在数据项上执行什么样的操作。给定各种锁的类型，我们可以如下定义这个锁集合上的相容关系。 令A和B表示任意类型的锁，设事务Ti在数据项Q上要求一个A型锁，事务Tj已经在Q上有一个B型锁，如果事务Ti能够获得Q上的A型锁，则说A型锁和B型锁是相容的。 下图表示锁相容矩阵 s