, . , , , . , , . . .
, .
4 . , SERIALIZABLE. .
REPEATABLE READ. , , , , . , . , , , - . , , , .
, READ COMMITED. , . , , . , . , .
, , , . READ UNCOMMITED. , -. - .
, .
23. ,
, . (), . , , . , , .
, , . . - . , , , . , , , , , , .
- , , .
, , (. . 1).
. 1. ,
, , . . 2 .
, , . . , , .
( ) (, ).
- . , -.
" ()" . (. . 3).
. 2.
. 3.
, (), .
(NZ).
, (. . 4).
:
|
|
|
|
|
K :
+ (- 1) * LZ + 1,
, LZ .
, , - -, , . , .
.
. :
- .
1 | X | 2 | X | 3 | X |
- .
LZ1 | 1 | LZ2 | 2 | LZ3 | 3 |
3. LZN N- .
. , , . , , , , .
, ( ).
NZ = F(K),
NZ , K , F() .
F() , (. . 5).
. 5.
- .
, (. . 6).
. 6.
- , , . () - .
, ( ) , - h(k) . - , , , ( ) . , , - ( ). . , -, .
|
|
:
- -;
- .
, .