This document discusses a transaction locking system. It presents a table that outlines the different states a transaction can be in, including reading, writing, aborting, and committing. It also describes issues that may occur like deadlocks and how the system handles unlocking and updating records. The goal is to ensure concurrent executions are isolated and equivalent to serial executions to avoid inconsistencies.

1. ;,3( ** -,-11,?
;,3( ** -,-11,?
E (,C E ,
29* 21;1 MT /9C T (2-C T 2(23+ ( 312+(22(-,N
T E-++(3C E -13
/-22((* (* /1***(2+- 31E
E 1-**)
*-1?(-,E /9 MN
U
-/1?(-,( (
KE (2- MN
-/1?(-,( ( 312+(22(-, M3N
V
62 ( *(,3 MN
W
3
T
3
U X
3 3
V

8. 29?(-, -, /1(3 ( 9/3
M*-23 9/3 /1-*+N
1-*+( -;94 ** -,-11,? 2+/(

9. -23 9/3 M(/,,? 1(3 1(3N T E M4N^TSS
/1(3 ( +-($' /13 ( 9, 31,2?(-,

10. ^

11. ]V T MTNE M4N L` T
92 ( 9, (-1,+,3- #693- 9,H*31

12. ^ (1(-
31,2?(-, U T^ T]V
(13 1 M(/,,? 1(3 1N V MUNE M4N L` U
(/,,? ( 9, 31,2?(-, 9,H*31 ,-, W U^ U]Y
U E
-+/*33 -, 2922- *691 ( 4 (,-,2(23,4
X MTNE T L` M4N M4N^TSV

13. ^

14. ]Y
,1/3* 1 M(/,,? 1 1(3N
Y MUNE U L` M4N M4N^TSY M$,*NC -//91E

15. ^ (1(-
,*(2( (,-,2(23,3 ( 4 /13 ( 9,
XH MUNE T L` M4N M4N^TSY
31,2?(-, 923 (-1,+,4 /1--7
9,H*31 YH MTNE U L` M4N M4N^TSV M$,*N

25. -23 9/3E
09,? ' /1-9 *O11-1

26. -23 9/3E *31- 2+/(-

27. 691 I2/-1J M(13 1N
M4N^TSS
T MTNE M4N L` T
MTN MUN MTN MUN
U T^ T]V
V MTNE T L` M4N M4N^TSV
W MUNE M4N L` U
-//91
X

29. MTN
Y U^ U]Y
MTN MUN MUN MTN
Z MUNE U L` M4N M4N^TS

30. ^ O H

31. ^ OO
^ V[UW ^ V[UW

35. !

42. ,1/3* 1 -,31-**- ( -,-11,?

43. -)(,
( ;9-* 1,41 9, 29?(-, -,-11,3
M4N^TSS 09(;*,3 ** 29?(-, 21(*E
21(*(??(*(3
T MTNE M4N ^ TSS
U MUNE M4N L` U

44. E
V U ^ U ] TSS

45. W MUNE U L` M4N M4N^USS 1 ;(31 (* /1-*+C 09(2(2 9, P*-)P 29*
X MTNE M4N ^ USS 1-1 ^ V[UW M-//91 29** /(, ' -,4,
(* 1-1C -//91 29** 1*?(-, ' -,4, (* 1-1NF
,31 (, P233- ( (3P F
9,- 1(*2( (* *-) /9. ;(2(31 (* 3-F

55. 1(+(4; ( *-) 1,2?(-,( , quot;-1+3 ** ( -,%(7
1L*-)E *-) (, *691 M2'1N 1L*-) L*-)
-,( 1 ( 9, -6-
/193- 1L*-) 29(3- 9,*-)
L*-)E *-) (, 21(691 M=*92(;N
1L*-)
9,*-) -,( 1(3 ( 9, -6-
L*-)
/193- L*-) 29(3- 9,*-)
E , 1L*-) ,31 (, -,%(6- -, 9, L*-) M ;(;12NC
E *-- ** 1(2-12C -,33-1 ( *6-1(
+,31 ,-, ,31 (, -,%(6- -, 9, *31- 1L*-) M(- 9
*(1-
31,2?(-,( ( *691 ,-, (,31quot;1(2-,-N (* /1-1++ /1- 1L*-)
1L*-) M*-3- 9, *6-1N , L*-) ,31 (, -,%(6- -, 9, L*-) M ;(;12N E (* /1-1++ 1L-9,31 _L 1L-9,31 ] T
L*-) M*-3- 9,- 21(6-1N ; (, 62 ' 9,*-)
* 1(2-12 ;, 2*-3 1L-9,31 _L 1L-9,31 L T

65. -)(, 9 quot;2( -,29,? 1,9*1(3 * *-)(,
1 9, 31,2?(-, 9, ?(-, ( 9,*-) *-)
31,2?(-,( , quot;-1+3 1*?(-, M/(: *
,-, /9. /11 9, ?(-, ( *-) *(;**- (E
1,9*1(3
1*?(-,
/-*(4 ( -,%(7 -+ 3** /(, 1(-6
/(,
,9+1-
/(:
( 1(2-12 39/*
*-)(, 9 quot;2(
*-3 *;3 *
39/*
;*-1 ( 9,
3 -,-11,?N
61(93-
( 9, 39/*
quot;2 ;*-1
quot;2 21(*(??(*(3
12,3 *,3

72. !

76. (23+ ( *-)(, (23+ ( *-)(, (23+ ( *-)(,
9,- 9, 31,2?(-, ;9-* ( 4 ;
(

79. M4 ,-, $,(4;(NE
;,-,- 09(2(4 (, 2- ( +-($ ( 4C
09(2(1 L

80. M=*92(;NF
4 2-7 +-($C 4 ' 2-,- 234 +-($4
-//91 09,- 2( ;-*(-,- *1 4 PPF
9,- 9, 31,2?(-, ;9-* 2-*- 4
9, 31,2?(-, ,-1 (, quot;9,?(-, M ' /-31
; 09(2(1 L

81. M2'1NF
P
PNF
2+/(-C 29//-,(+- ' ;-*( *1 *
( 2(23+( -++1(*( 2-,- /-22((*( V *(;**( (
1*?(-,
2,? ' ;;,,- +-($' 91,3
(2-*+,3- /1 * *691E

82. E
* *691 ' ;-*( +-($1 *9, ,L/* (
F
229, 31,2?(-, /9. +-($1 4 9,-++(6F

84. T
9,- 9, 93,3 ;9-* -/11 (, +-- 2*92(;- 29 , 31,2?(-, ;9-* *1 09*2(2( 3-C ,'
*31(+,4C 2( /-31 ;1($1 * /1(3 **
9, -6-C 09(2(2 9,

85. D 9,-++(6C 09(,( ,-, '( 1L*-)F (*,- 9
+-($'C 2 9, 31,2?(-, ' 23; +-($,- *(
;-*3 *- 2322- 3-C /9. 31-;1*- +(3- /1'!E
/-31 -6,1 9, L

86. 2-*- 09,- (* 2322( 4 -142F
T 9,O*31 31,2?(-, VC ' *- ;; +(3- (,
/1,3 L

87. ;11 1(*2(3- 2( ;(3 (* /1-*+ *

88. /1,?C -142 M
NF
;11 (* 29- 391,- 31 -*-1- ' ',,- /-23-
U 9,O*31 31,2?(-, U *- ' +(3-

89. M

90. N

100. (23+ ( *-)(,

101. (;**( ( (2-*+,3- 1-*+ * *-)
(229+,-G (39?(-, ' 2( ;1($ 09,- 9 - /(: 31,2?(-,(

103. U
2-,- (, 233- ( (3 M62N /1 6,1 (* 1(*2(- (
, 31,2?(-, '( 9, *-) 29* 1-1 *1C (/( ( /1-*+(E -7 /13 ( *31 31,2?(-,( (, 233- ( (3F
09(,( ,-, * +( 4 9,-++(6F

104. -23 9/3
(*2( (* *-) -/- * *691 /1(+ ( -,*91 * T E U E
(13 1
/1-/1( -/1?(-, 29* F 1. (, 9, 2-,- 3+/- ,1/3* 1 L

105. M TN L

106. M UN
/9. 31-;1 (* 1-1 +(3- /1 * 92 UNC
L

107. M UN L

108. M TN

109. (;**( ( (2-*+,3-E
+,31 ,-, 2( /9. ;1($1 * TNF
S M '-2N 2( /12,3,- 397 ( 31 /1-*+( T _L T L TSS T _L T ] VS
T M 1-2N ,-, 2( ',,- *-23 9/3

111. V U _L U ] TSS U _L U L XS
U M 912-1 23(*(3N

112. M TN

113. M UN
, 31,2?(-, /-, *-) 29 397 ( 1-1 ' * ,-, 2( ',,- *-23 9/3 (13 1
*( 1(*2( 2-*- -/- ;1 31+(,3-F

114. M UN

115. M TN
V M/3* 12N
-, 2( ;1($,- +( , TNC , UNF ,229, /1-*+ M(2-*4-, I/91JN

125. ,2-1,? * *-) 2+/( ( *-) ,( * (+L-93

126. 3,( ( 1(2-*9?(-, /(: 923 09** *
T U T U V
T 29 L

127. M TN
LF
U 29 L

128. M UN
9,- 9, 31,2?(-, ,31 (, 233- ( (3
2( 7; 9,
L E
T 6, 9, 1(2-12 -,31-**3 U
9,O62 22(; (,31/133 -+ *-)C -/- 9,
U 6, 9, 1(2-12 -,31-**3 T 13- 3+/- (, 62 M2,? * 4+-93N * 31,2?(-,
;(, -143F
T U

129. /1-(*(3 ( ;1

130. (,%9,?3 **
*

131. M

132. C
C

133. NF