.


:




:

































 

 

 

 





. ( ), . , .

(, , , ) , , , , . : 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.

- :

();

;

- .

- , :

- ;

- - - ;

- ( , ).

( , . .) :

- , ;

( , );

- ;

- (, , ).

- ( , , ) :

, ;

;

.

() . .

;

;

;

, .

, , :

;

;

, .

.

( ), ( , - . .) , , .

, .

(, ) .

(, ), (), . . , - , . (.. ) , . . , .

, , , . .

. (-) , . .

, , (, ), .

- .

, , (, ), .

, , . . - .

, - , , .

- . - , - .

, , . ., .

- , , , , .

. , , , . .

, , , . , . , , (), . .

( ) , , . , , - .

 





:


: 2017-02-28; !; : 1991 |


:

:

, .
==> ...

1778 - | 1591 -


© 2015-2024 lektsii.org - -

: 0.097 .