第八章并发控制-Read.ppt

第八章 并发控制;8．1 并发控制概述;并发操作带来的数据不一致性包括三类： 丢失修改、不可重复读、读“脏”数据;8．2 封 锁（Locking);排它锁与共享锁的控制方式 ;8．3 封锁协议 ;;二、二级封锁协议 ? 二级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁. ?二级封锁协议除防止了丢失修改，还可进一步防止读“脏”数据。 ?在二级封锁协议中，由于读完数据后即可释放S锁，所以它不能保证可重复读。;;;三、三级封锁协议 ?三级封锁协议是：一级封锁协议加上事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。 ?三级封锁协议除防止了丢失修改和不读“脏”数据外，还进一步防止了不可重复读。;;三个级别的封锁协议可以总结为表;8．4 活锁和死锁;二、死锁;目前在数据库中解决死锁问题主要有两类方法: (1)采取一定措施来预防死锁的发生， (2)允许发生死锁，采用一定手段定期诊断系统中有无死锁，若有则解除之。;问题: 第一，一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度。 第二，数据库中数据是不断变化的，原来不要求封锁的数据，在执行过程中可能会变成封锁对象,这就进一步降低了并发度。; 2．死锁的诊断与解除;(2)等待图法 ?事务等待图是一个有向图G=(U,T)。 T为结点的集合，每个结点表示正运行的事务； U为边的集合，每条边表示事务等待的情况。若T1等待T2，则T1,T2之间划一条有向边，从T1指向T2。 ?事务等待图动态地反映了所有事务的等待情况。 并发控制子系统周期性地(比如每隔1 rain)检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。;8．5 并发调度的可串行性;;;;;;8．6 两段锁协议;;;;;8．7 封锁的粒度;?如果在一个系统中同时支持多种封锁粒度供不同的事务选择是比较理想的，这种封锁方法称为多粒度封锁(Multiple Granularity Locking) ?选择封锁粒度时应该同时考虑封锁开销和并发度两个因素: （1）需要处理大量元组的事务可以以关系为封锁粒度： （2）需要处理多个关系的大量元组的事务可以以数据库为封锁粒度； （3）处理少量元组的用户事务，以元组为封锁粒度就比较合适了。;8．7．1 多粒度封锁;2.多粒度封锁协议允许多粒度树中的每个结点被独立地加锁。 ?对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁。 ?两种方式封锁: （1）显式封锁: 显式封锁是应事务的要求直接加到数据对象上的封锁； （2）隐式封锁: 该数据对象没有独立加锁，是由于其上级结点加锁而使该数据对象加上了锁。;8．7．2 意向锁;三种常用的意向锁： 意向共享锁(Intent Share Lock，简称IS锁)； 意向排它锁(Inient Exclusive Lock，简称IX锁)； 共享意向排它锁(Share Intent Exclusive Lock，简称SIM锁)。; 2．IX锁 如果对一个数据对象加IX锁，表示它的后裔结点拟(意向)加X锁。 3．SIX锁 如果对一个数据对象加SIX锁，表示对它加S锁，再加IX锁，即SIX=S+IX. 所谓锁的强度是指它对其他锁的排斥程度。 ;;;?具有意向锁的多粒度封锁方法中任意事务T要对一个数据对象加锁，必须先对它的上层结点加意向锁。 ?申请封锁时应该按自上而下的次序进行； ?释放封锁时则应该按自下而上的次序进行。 ?具有意向锁的多粒度封锁方法提高了系统的并发度，减少了加锁和解锁的开销;8．8 Oracle的并发控制 ;Oracle主要提供了5种数据锁： 共享锁(S锁)、排它锁(X锁)、行级共享锁(RS锁)、行级排它锁(RX锁)和共享行级排它锁(SRX锁)。 其封锁粒度包括行级和表级 ;