9.2.2 加锁协议 1、 保证数据一致性的三级加锁协议:" L3 d$ t( W- Q" M8 t3 O
(1) 1级加锁协议要求事务T在修改数据项Q之前必须先对Q加X锁,直到事务结束才释放,事务结束包括正常结束和非正常结束,但事务如果只对Q读而不写,则不需对Q加锁;
* l5 z0 a# E3 y+ \+ _! D% X (2) 2级加锁协议是在1级加锁协议基础上,要求T在读取Q前必须先对其加S锁,读完后立即释放S锁;2 _0 i" c- b1 J. g
(3) 3级加锁协议是在1级加锁协议基础上,要求在读取Q前必须先对其加S锁,但需等到事务结束后才释放S锁。
# R% G5 ]! V9 X0 D, V/ z; r7 |2 R 9.2.3 两阶段锁协议 v" M) q6 b9 {6 l$ m* E
1、 两阶段锁(2PL)基本原理如下:
/ d+ I3 W$ p7 ] (1) 每个事务的执行过程划分为两个阶段,加锁阶段和解锁阶段;+ C" V j$ p3 j( s( {
(2) 在加锁阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不允许释放任何锁;
# H/ y; k0 {: U( m (3) 在解锁阶段,事务可以释放任何数据上的任何类型的锁,但是不能再申请任何的锁;( u# _4 w' ?1 M/ D" q# Q- D$ d
(4) 每个事务开始执行后就进入加锁阶段,当第一次释放锁后,即进入解锁阶段。. j# A: v( P5 I# X$ x! B" N
9.2.4 锁粒度& p- I2 U; C. p. E# r) h- L
1、 施加X锁和S锁的数据项大小称为锁粒度。
; A$ |2 w- i' I9 E% M 2、 锁粒度越大,系统中可以被锁的数据项就越少,事务的并发执行度也越低,但同时系统的开销也小,相反,当锁粒度越小时,事务的并发度高,但系统开销也较大;1 A1 z8 d" `, o; a9 w/ o; q6 w1 n
9.3 死锁处理0 i4 [" p# r9 u4 W# T+ t
9.3.1 死锁预防
8 V( l7 F# T. k) E* \ 1、 一次加锁法: |8 M! E1 J/ \/ |, W# x0 ?- r
该方法要求每个事务在开始时必须将需要访问的数据项全部加锁,否则不能执行下去,也就是要求事务必须一次性地获得对需要访问的全部数据项的访问权;
2 W; @4 A0 d/ e$ I8 e$ Y( ` 该方法的缺点是:
8 I; I# C1 I3 c4 {* D# ^ (1) 多个数据项会被一个事务长期锁定独占,导致其他事务无法及时访问这些数据项,降低了系统的并发程度;3 @) s0 w) @1 ]- b- P* t X/ ~
(2) 由于很难事先精确知道每个事务在执行过程中需要加锁的全部数据项,只能扩大加锁范围,将事务执行时可能访问的所有数据项全部加锁,进一步降低了系统的并发程度;# t( B( p; B8 Y
2、 顺序加锁法$ |/ B/ D, ~* K) f
该方法对数据库中事务访问的所有数据项规定一个加锁顺序,每个事务在执行过程中必须按此顺序对所需数据加锁;
* z0 y3 G! h5 h* }( u4 R 该方法的缺点:
/ f7 f2 B. D7 S& S9 V! ] (1) 数据库中需要加锁的数据项非常多,并且不断变化,维护这些数据项的加锁顺序很困难,代价非常大;
9 H" u1 H: g- t7 F (2) 事务访问的数据项有时无法事先完全确定,有时很难要求事务按照固定的顺序对这些数据项进行加锁;
0 i# p9 ?8 L' F+ g$ F# L. x 9.3.2 死锁检测与恢复2 }) K9 J7 z0 M! Y9 R! k8 Z' q
1、 死锁检测2 S8 q8 k+ a# a6 f# L0 i
(1) 可以利用事务等待图进行死锁检测,数据库系统出现死锁当且仅当事务等待图中包含回路,而且回路中的所有事务就是处于死锁的事务;
+ [; [0 V L. V# P# N+ W! o (2) 数据库并发控制子系统动态地构造和维护事务等待图,并周期地检测等待图,如图中有回路,则说明系统中出现了死锁;* Q( H9 k% |! ~
2、死锁恢复( |9 V. Q; s6 d& a! V1 ?$ K+ l
(1) 当发现死锁存在时,系统可以通过死锁恢复机制将系统从死锁中解救出来,通常是选取一个或几个死锁事务,撤消这些事务,释放其所有的锁,消除事务等待图中的回路,从而解决了系统死锁问题;
9 q V. `' p, Y! e (2) 如果决定撤消哪个事务或哪些事务,有两个原则:
3 S( l" l6 S6 {7 V4 { A、 选择处于最多条回路交点处的事务;
8 Q4 ^" c. i8 F6 F B、 选择具有最少撤消代价的事务。
$ @! u2 [; m) `) C/ e3 [ 9.4 活锁处理/ h; @6 m; l: E3 c, E# Q
1、如果一个事务在系统不存在死锁的情况下,长期得不到DBMS的获批,处于长时间等待中的情况叫活锁,为了避免活锁,DBMS可采用先来先服务的原则解决。 |