PL notes for concurrency control

1. c.
,aE x
oc)
L-
Oi
=>'
=
u)
5;eiF3;;;F€*i;
dt
C)
-x q.E
A=
o.
-6
(
;fjtgiggjErrfi
-s
*=+_
"
oc)
Cr
q
'n6
X
-o'
AJ
jisfFfl-j;Figf
+- cL
s:J ^g
.f,J :'_
ocE
q -= c)
;=r;s';;:;f;Fs
lo
.eX
Tri
oo
U rO
:
z
EI c-
q4 -ff !f $irf Fisf ii
&
& z
D
U
z
o
U
*H###H
-,4'
,! ) ,
,4.: !!
V-i: ti
ii

2. a E EE:fE;isi;r
q
N
qg::€=PEE:
;;;€;:;i€;!i
g.i,iJ;uE;iEI
s€F;85:!*=E
s *;;5{:ie:qg
i
{
i;:s3;fE
n*ess.E;;
gl-=*:F;-
i :zEq:=:F€
: ,€s=.tsFAr;:€:
:
3
; E-
:s;r; $;;rlr; _ a
=5;i:EEgg
i'i:;;::€Fg
E E-"-i:="zy:"r ; taZ;fg€t;
;=imEEil;l;*E €
Fi5if;A;zi ;iE nE
:l = i
4 ;Ei:=*aiggi
=E;;=rqir*
ig';g*s;i:lr: u= ; 4 5 = ilg;:;;;f€
gg;i! ;s ci$5;: ;a A ;^ i : F- E s;€t; s
u
ig5;;E; t:; F;F i1 l::; siii- ; ;$f g;;=;s
'*:s a-
i
';=csrr *iF=
A
E{; ii€ iiiE;{gE Is=
r
ifji;gEE i-
q!
q
6 sE ;bb.s:assEr*6 t=Hslt EfrgfS
qE
ov
EC €EE
figiigiEi;a€:EiEf: q'€
F(€
6s)
>ro
J-O
{)
a
H *$
e.c
*-E8e"
b.
EdEHEile 3 EX; 'EE€E
:l? (nt IIJ I
eErH5r-'e ;E
.g> l- €o =5bat (JO
:
troq,
.o A Re$ t 5.t,E
tgEst a)
-:*t
e S.9: f 6-o-
igis=EEE€; ise- F;!*g
eEr =;EeiH; rill;Etfa
oo-
'Ao 9 rtr *3!
E'8 :! " * . .rt
fi frg-
6 F"- ri
=-i5!
fli
d-o
ar <d
(g
6^€
a
.o)
r g5E
:l -og
iEiig;';i; rg;-" rF;€B
e(!e
EF s E ol'u
;€a;;::af: ;;5 E:E;s
tr.= c
9-h
o.oc z dkK
I
g gE
;-}
o
.EBu 6
? FE
<)(6
trQ^ &'o (l 'i
6
:L
El lr}'-
$B;;EEfi;EH
.'I
B€HE9 os 2 &Aq
FE*s5;:;S; ; S
os:3,,z.9:5HH .._ ;Er.Es
3 p..E
6r=
X*F
o,t t
4
r:i
&{e=
"G
A9S
.. s E€
I c E- 5 -E s.
;gEHHg"€;g;ae !HlEg
$;i€t;!,es E .t IiiEi
>4
E sE
5 co_C
tel
trc)
{t'.c-F
EE I
o>?)
.v E 6)
.S E
a
q)
; )t.;
--
F eE e
:o)
.DE o.
$Hil*iljg$:t ;c€gE€ -! ooc
6'A (!
lP-o
.o -t&
" gg gfti sE= $
r!-E:
H I;Eg *€ E F.o
s s5
g.E

3. '(
qr
6
N Egod=999 cce-l.cc,
sEk>:€ij 6
.:3:td .9'-5.-F
i.q-.y+6" cl Es;.E:
o! -. o u'-
5-Eo (
'=--TE
: =2.4
E-E:6S EF;t':
E !:EEs:!
? :.i'.S6E3- E;EgE
O nEslE
= El"iqE=fr5 30fi".{ L
; E=;EssEE €;=:3u :
i s€[iEEsl t€s::=:
q)
[.
f,=;a5
o
a)
-_i
€::;e5;ri
g:HEe;FF ;EEFe? ;
t g;;::_1 ii E,,je€
E
o
+ .. {*'.. E
e'va-Q€.EErE $'s'3;,: -8."
si*=;5; !P*
, d.^ :-s' .: I : sEe='sFc 6'.u
;Erg*:=uE g€$i:Eirg
r,.i
$*F=
I
sEsR €
c') ^t^N--
ciil FEN b
:- ll s SEFE
.U
'> P
tril
!:'.Fo.
;::x $sE;€at; ry;EEs; s;:
€lF; r3t;FsgEE E:;iEt-sig
t c.- i 3
-au
ol
o E€---€ i,,:l*ffug,r
e .=E.=q-c.hi!
PFFx=s€ ;!E*s
FE':F
=
E*-elsE
o
EY9h
.-_u)
a!,=
{)
<'-
e
X
L
(J
o
k
6l
#E;;r€;;e $;u5;5g€3€E:
E-
(h
i:;a=g*€ i;tEF€:E
;c)trc!2tr:
,isE_Egga€ 3*=6985
E
9
C)
,$ EE ffiEe:igEf il€HE;-:ii;;
-YoL-q
q €g Fr E;;*q:Ea; ;ic:Ha;E$;Ea
d r! 5; rurPEu;E: je:$;SEei:5Ei
i€* ;! ;€s=H:€E= EE€;:E$ooraE
; E; I: iiFi;:gs! ;tig;i€ff3;i
* f- e=;i;g:FE3i :;E;if$l+r:e
isi;igi;Eiieg:sF€:;e;riEE
f:: F .ch5"=8b!_e Hr.6EF;:
E s ; rFHs;E;|t
Fei€;;g3F gFE;JE*E:5:E
z'
aJao
@U
a
s; FE; g5teg,Si$grg;
trsEe5;j; *:;;;$;pudg,E
t
q
<l F;c:sliErF tc; eig; gEfH

4. g6) L.
EfqY?"r32lc
so---.1===-=-*
qd- q:-
c>
dd)
L :'"
39= t6:'.i fir- "
'C --
LV *4.)=-cfo:-r<<
?alqO=--/.C-_
ze
)r- tr ;^i'lv-&t=P
-r( -
qY^l-'- -EYA..
dt - "::
92 fr z = ra
LJn
*jO
a
d d*EQvr==!==
Z=Q .€:
?.
^ -;:
c r) ?
U th:8is-9iEgi'
a6c
ur'-n.u 5:9-'=- g:
u3
O
€ :<> Xe E UIE?'
iDo 4
c()
dJ
.*E - s#
a ;:;aE:s;t:;
o>
2; & fr
8e o - x :"Eia$E3;u=g
=AeH.BESogFd
E2 -i: c
a+
6)
,q
L9
^e&c;: + ';
o.- o E i, i, ii ^i).. FEgB-.+gE;
OA
o*
n=r,rn=i=E ;;;:E*;:,7i1; =
;
: 6=d! ri )i,
o€
. PE
q4. =oz- a ,)
uh-Elggli?, I :EF!:;Z€itg
L- ft --A
-<
Z HlEe ^2:^E;l^lF;.seEsre>3 F * =p:! il-s; ? :
O rr
ovt<
€k
aZ
-- ! lJise;aeti,;nEeisiiFisieS ?:*;;;_;: s3
=
- ?4 H ;n' =.5F?.=ail-:,E;
,.6
v(A
E(J
O(J
;=, r?8 u
e EF" d k
sil
6g ; z #sE;ggl;E;i
q
E
'F
>-
6-
3E
88 e
q6
€ =€5::;g;3i;
EUFEbb.ilElF
q9
>o
:2<";i"H sEsFg:E:; i"Tfieu gSfiAg Ht:
Ld)
v
EU
=
[,
RE E :"' E
r;:l
; a!; *u i;fiF!Ei:; ;?'€€ . ;ui
! =*:E: F A:i UFEHf S;
*-?cii iE:i: EHi3e*;!;; sEi€E g
a
d)
EEr;E'E€:EggE:e;;E!rE;} s€sHi Qfi;
a
q
€)
.o
^
:;!;i:;::;;lqE:l:: ;;=f:
L
o-
HEC
!o
:7
H v,EE; a:s;
a)t
Ea:ig!iE ;;;Ei iEi:f;EEii= a;;E; *E;!
62
to
()c
: Ei';€!EE ;E:::;;gEIiEE;=E i3ii;=g E i:=
AA
-i
o-= i?
sC
oO
ec
o(g
*
-'F
^2
; iiEqEFu*I'*[i*E li'git=;i
F ;!€
1i;EEIe; u;;; 1!!iE:iifi?i 'I?€ifi g!3
6^
o'*
;i*Z!
LO
:; i
5L
:iiEEEpExE3=E;E
l
{)-l,
OdJ
OO
o-: Etxi:u::; a= g:; i f;; : gE;gIx;:JE*s '-€€
€
a;
du
oa
-c cd
F-
siE;H€E;#;; : 3 I *i$E8 E HEs;a-:a 3s * [;3:

5. r
! >'q) d
33n
r Eiil;EE: : :Fs f*;::;:€E EEi
; ;lt:3'x:E EH= ::EFF;sgi 5,i=
rsii:-:
h ()= d
Xq '=
6)9()
eLoJ
0'-
U
:.^^
()
_E flU".su.fi .F {,o- T Ee-;Er-n* sEp
;
$ ;*sJ5=
i ;;;::::f,;;";
ils; S ?*o;a--R'.E -s-
?lig:it;Efise ;:e itt|e;geiteig
-o
=
'<>
YrAr J
-U
66
dl -c X i E I $iF=:E5:E a u3l. { c-il ;8d:.b3;
€ E F nB---.a;'='*
.=o
o s ; i#.Es€*is: e ?sq: S =iEi*j€gg a:;
au
o= t
()>
a ^*
3p r . ; =*.€,i*ii"E * le€E;:i
gf g ;t;iu:;u:s t i;;t t ;i:3;gE;; IFg
o
U
@O
i:s € ,z:EmE*=il"'". S !Eia :i !i'izeH$:
g;,#t at;
,, O bI)
,=oc
"t i =aIrI;FsqH : ;ieE
AQ
<dOa
-oLc)
6c
.*q
c)-- ;; F
5 :r s; ru.F#gi Es l=_:q;;Eie ? E=€
FEs
-co6
L-
'-:zY =:
c0 a,-c--EH. ls;€ ? gPg
E: E:s€HE;=nB E €HEA t E=, rrn".Epi,sE
: ? c .ree -^ c._ ' Hris ia, i::=e;;;tE:-=
:) a; ,a o3 L;
LU
!>o)
+
A2a
d)
i c Ornu tr
-- .- *6_oi .=lE955s=3EE;
i : : :€E€€lrEi: HEF€ : F;"c!,!E-==c,=
T
TE F 3€
E:t?"-
d:?t
J;=-ts
I6
u:
q* ! 2 r Ss;;!E;s:? a-=-c s €;3isl!:*E5?;
) e
-ucctr roau-==dfii
*S: a:=5EL=g;fr:s3
ui
=
? r;i:-i"er;lE sieE sieE!sg€Eg:EE
^
4
duaFO,-, -=
bI)
iie,i;:iRl;=:e
g !EtsE;aa:E iEs5
*L
., ()'cl>.;i
& o o)'tv oJF
* *-oo - il
-o:9'=:
i
i:-CL::
a. (> i^
= =
e
c.
U'
iiiiiiiiii;riiiiii;;iiiiliiilggaEiii
;i?::s?E
:g;iHg *:;l[$;3E=€; E;E;;Hi;XE
:E ;S: F; iii; ; ;;
$::dsFE:iiiiii
;'t
:*a[;iE;f '
E=:i;F;;;:€: ilE#€i:ge
a;;:l; tf ;;:e; =i; fl:l; i;u i
lii;;!s::;;E;; g,i:;€;;E:
rr1'ltE t;lre:s;i€l;; :ti93gtgf;
:; HH;;li si;,s;!
F E
EE;:EEssFiEg;ai :=;;F;:lE€Es;i';ff gE;;;E

6. 0)roOi.oqac
*.ti;i:::
O@C=uoCO=
" I - $ B F 5S 3 E'=
gy;sarEI:E
L^J
s ;S
=
!--'"uc9cro
s'*; ;
E 2 Y -.c = ts c- E
.-c:-YgF-i^?" = g !q€ 3 5
;b! ='E:
sl: i;- s rlg i -at *::59=Eg;
s s 5 c 18 F
frEE;:!isEi, t. .
' 9s
u.!
Nib
-U
9c --P.:=:=sr9
'< .j - -O cl .j'= ur
:EfrEI€EE:39 IE
E9or;";^=E7o EA e_n
.arl
ll
? rr
j''
L
6
(J
c
ar > ^, d - rj
5 Y:
F..i-hdgR': -'J
Fa).=S*=:A;'
:6.?P Q - -=
a
3;€=8"i1:-eE s=E
1:.^->
+ ll-* R *= I ,.
s EEs:;rEXu
s:€=f H::€ i: R-xi=! $" :59;EVzEs;
EEU'.; .Y:$l? U=rS .:{ ?i ]J -'-'-.-
Y*i5 3 x Fs$$
a u;
a'^ > Y? ^E o-)
3 Zo'c'r-<;a."'o.! E -
>
z:=$;srE:zE d s t, r'.EESss
33t?o:"io-ro -5XU -r
l EEi t I G
|
-.-
ll :
6 Ek:.i::
- ! X - v.$)z:
oO
c
t Z*€g E S ?5 = " i o'-- E ^, *-=O
3ak'::b --';5 =:if !€SY*s:'
!a **
c
6 E6-;qdb-'- _
aE3:b?3'isg cXS! --i-- xv!
s vn . 'Ei'Bgl d
=-9=(-o.::gF3
bFa61n,
!-s:it
-EEioc
C_.7""_ !llii i s::E- H;=8"
5 c ] - -=
.-
At
"6F.20,2
ri
l*E7;;t:€.,6- I
6>-E:
=:..s?
RSit
S .l't-
sS".--
o- tr<
^8
.ll
-
I
=
€
sr-FcFu9'=d
:-. v
.€ A-olr*
32F-9-=b.,
_bq L:=';]€: -
t- r <
7 - orrjF
X,r
o^=EZ==D2
53;t:=5=:*E F*VS -.rt -qunr-*<
fq qaE4:bo
r5,--.=:SSB
:1.?n76;g-:U *Si il$ 4itc-.-X.l X
: q; F I ; e E : ; i *= Fci
.d:=- 5
;;*SE
o.t
@
td€sESEse:E H
,,SS;-" -EES:sqE-,
:9b-Kb.3e?6>E a- &'-'XLLs'-;
g4€e2>c!
c
#:88:EE sg* ;5.# OOO
-Es t-
<i P F.e?.:? sl 9.:e
1tr p€-9 E .E b
u.. i'Efl3gl; :;* 6:ie: o0.)
,q:
e()l-
O'
g
od tL
l--i,5 I 9- E
E Ei - d
sF
g
P:AH-3;. gBtr Ii l;Eg
fiI:
'ut
o-9 q uL-dA-.6F
.=ro(J*-qq)*
'
Ef;-rgsE
U
>-
R;- sge€e
FH:*Ea;s Hf I E€reF a G v5
- E 5 F u'n-"^VP
8 AH i Esl;
E:EFr:8 = ,' ggiE'i e ll .il
tr
€?t
9i--€et'-Ee
: o e= c ! E o
8E *'9; R# E'=
ql
H'
i E ;E5F: gEi€a ;gEEA=*Ei
i:a o
L! t
SVL
c .T F - crh *
=r#g:;: s : .Eii i oq!bn-i-'o.c oJ
d)-
ib;bi;m t E8 o
a ila _-oJ""ut'
Ju-::-cc)=:-C
u;€E;g;
3E:;=*: i;E er-; !v *H;8H
i :t."E,
xl;;:
a
lt
:E
-:: EI.
F 9:
-:a
6-
1.:
5
U
C.l N
co;
rD a14
cO:aa-
ax.Y_=a-6)q
.=
(.j'-=!-=
FgBa;[3eB-=5
oors-ax
6:-C
oY---
.- (t
0)
E;:CE;e E E cH;=:3gl;s il-.i
d)
o
xv:!
cd
ca 66
- - 9:r 'ig--ot J a
- * r
FF {i aj.E=
a -= -aJ tr-c
=E3f;tlg ; I 5-Ei ; fE;E* !;
ll
:F:i i F= s::;t
Ond=
ec)
EdF;E:E *
.ioo t>, 9r-.--=^.^ooo
EE3.=.I:t9=
F"=;':8 s ;E5;ir;*,*
# ;;EEE aEa-^.
Sa
H b R-J -Tg^crfod
-a^-d
oij6 b*
d^'- ()-
__
I - (d Lq y L
5 L i E E.-? + >.€ C)
cI( -t'=
:sEq;:s ;s:; n a*i.;; ll ?;eJ0J()XdL
= 3'Ai, 19=rtr9
d.F-_!
qt:'o. - t
hcoEs6 fr F E X E o Pe c
E - -o- E "6999.;90
O c cn
o {J O!
c)
F E3t!*",
=OEbc.-a'bcsot,
_Ei"g
;Eg;sl;E=jfiEEifniiE Igiget!9E
q=-2Ctt)
'=e>-;
F CI'IJ 6 f<C)(.)O5tr:.=q.)
t-*- :lt ,
''"
,,..
,,:.
>. /-
- .d*