. ( ), . , .
(, , , ) , , , , . : COMMIT ( commit ); ROLLBACK ( rollback ).
. , .. , . . , , , .. , , .
, , - . () , .
. , . , , .
, . . , . , , .
:
|
|
W-W 2 , 1;
R-W 2 , 1;
W-R 2 , 1.
.
. .
. , , , . , . . , .
.
. ( , -) , . , T r T r ( ).
:
S (Shared), ;
X (eXclusive), , .
, .. , , . :
1
X | S | |
- | ||
X | ||
S |
. , . , , , , .
, (WW, RW, WR). S- , RR .
( ) , , . 2PL. :
|
|
;
( ) .
, . , ?
:
( ) , , , ;
, ;
, , ;
.
. : , . , (, , ). S X. : S X IS, IX SIX.
IS (Intented for Shared lock) O O . , R IS ( ).
IX (Intented for eXclusive lock) O O . , R IX ( ).
SIX (Shared, Intented for eXclusive lock) O - . , , SIX ( IS).
. , , (, , S X). , (), . , . .
(.. , , , ), S X . , , , SQL, , . , , . . , - { = > < }
|
|
. R a1, a2,..., an, m1, m2,..., mn - a1, a2,..., an ( ). R n- R. m- (m <= n).
S-X, X-S, X-X , .
(.1), , 1 (1<=a<=4) & (b=5), 2 (1<=a<=5) & (1<=b<=3), . : (n = 2).
, , .
.10. 1 2
. , , .
: T1 T2, , T1 T2. T t, T. r T ( ).
r T1 :
, T, . T , T1 r .
T , T1 . , r , T1 .
T1 T , t(T) > t(T1) (.. T "", T), T T1 .
t(T) < t(T1) (T "" T1), T1 .
, . , . , ( ).
, , , .
. .
. - , , , , , , \ .
|
|
- - . , , , , .
.
informatio , . , , (, ) . 50- , - , . - ( ) - , , , , , , . , . . .
, , . (, ), , , , , .
- , , . , , , (20.02.9524-) , , , . - . 128 , ( , , ), , , , , , .
, - - . (, , , , , ) (, , ) .
. , . , - (, , , , . .) , . , .
, , .
, , . . , . , . , .
|
|
:
(. . , - ..);
, .
:
;
;
, , .
, . , , , . . .
(), , . , , , , , , , ( ), , ( ) .
, , - - .
( ) , , , . .
- - , . . - .
- , .
, , . , , , , . , , . , (. . , ), .
() , (, , ..). .
- , (, , , , ).
, . , . - ( ) , , .
() - , , .
, , .
- , - , , , , .
. . - , (-, , . .), (. . , , . .).
, , , . .
, , , , , (. 11).
. 11.
- :
();
;
- .
- , :
- ;
- - - ;
- ( , ).
( , . .) :
- , ;
( , );
- ;
- (, , ).
- ( , , ) :
, ;
;
.
() . .
;
;
;
, .
, , :
;
;
, .
.
( ), ( , - . .) , , .
, .
(, ) .
(, ), (), . . , - , . (.. ) , . . , .
, , , . .
. (-) , . .
, , (, ), .
- .
, , (, ), .
, , . . - .
, - , , .
- . - , - .
, , . ., .
- , , , , .
. , , , . .
, , , . , . , , (), . .
( ) , , . , , - .