Karpova_bazy_dannyh
.pdf
|
|
223 |
|
, |
. |
|
- |
















, 







. 
























, 
















-






.



































.


















, 



























.



. 














. 




















. 







































-


(







, 





) 

. 



, 





















, 






















-















.
|
, |
- |
|
. |
- |
|
|
- |
, |
. |
- |
|
. |
|
|
|
- |







, 


















, 




















. 


















, 

























, 










-


.
, 






, 









, 







. 



, 





- 






























(
. 
. 11.3).







, 




































, 












. 




























: 


















-
|
|
. |
|
|
- |
|
|
. |
1. |
1 |
, |
< |
1 Begin transaction>. |
|
2.












<T1_ID_RECORD, 


, 





>. ID_RECORD










.
224 |
|
|
11. |
|
|
3. |
, |
|
T1, |
, |
|
|
|
|
<T1 COMMIT>. |
|
|
4. |
, |
, |
, |
1, |
|
|
|
|
. |
|
|
5. |
, |
|
, |
- |
|











. 




1 








,














<T1 BEGIN TRANSACTION>
<T1 COMMIT>.






















, 












-





















, 













-







. 
























REDO (),
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
6. |
|
|
|
|
|
|
|
|
COMMIT, |
|
||
|
|
|
|
|
, |
|
|
. |
|
|
|
|
|
10.00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Begin transaction 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Transaction 1 Begin |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|||
|
10.01 |
|
10.01.01 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
Tr1, |
, |
|
|
|
|
Update Tab 1 |
|
Begin transaction 2 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10.02 |
|
10.03 |
|
|
|
Transaction 2 Begin |
|
|
|||
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Update from Tab 2 |
|
Insert Tab 3 |
|
|
|
Tr1, |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10.05 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tr2, |
, |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
10.10. |
|
|
Insert Tab 4 |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Insert into Tab 1 |
|
|
|
|
|
Tr2, |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10.11. |
|
10.12. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tr1, |
, |
|
|
|
|
Insert into Tab 2 |
|
Delete from Tab 5 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
Tr1, |
, |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||
|
10.13. |
|
10.14. |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Commit |
|
Insert into Tab 3 |
|
|
|
Tr2, |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10.15. |
|
|
|
Transaction 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Commit |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tr2, |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Transaction 2 |
|
|
|
|
|
. 11.3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
, |
|
|
|
|
|
, |
|
|
- |
|
|
|
, |
|
|
|
|
" l. ID_RECORD. |
- |
|||
, |
, |
>. |
|
|
|
|
|
|
|
- |
||
|
|
|
|
|
. |
|
|
, |
|
|
|
|









<T1 COMMIT>, 







, 




















-









.
225

























UNOD (), 





-





















, 













-


, 







BEGIN TRANSACTION. 












-













:























, 


























, 
















-














, 

















.
































, 













, 













, 
















. 


















.











, 











































, 





, 




, 












, 





. 













.


































, 














.
















, 









































, 






-











, 

























. 


















, 










-




































-






.
|
|
, |
|
|
|
|
. |
|
, |
|
- |
|
, |
, |
- |
, |
. |
, |
- |
|
, |
|
|
|
|
|
. |

















, 













, 

























, 



























. 
















(










) 



Write Ahead Log (W AL)
«








», 






, 



























, 











-










.
226 |
11. |







, 

























-






, 
























, 

























, 












. 






, 















































, 



























, 



.




































,
-













. 










,























, 






























.























,






















, 









-



. 











, 








































. 




, 


-









, 








































, 
















-





. 















, 
















, 




















.







, 



































, 









































, 

















- 
WAL
, |
|
|
|
. |
|
|
- |
|
, |
. |
- |
|
( |
) |
- |
|
, |
|
- |
|
. |
|
- |
, |
. |
|
- |
|
, |
|
|
|
|
|
. |

, 













(







, 
























) 













:

























.






















: 





INSERT 
















DELETE, 





DELETE
-
227




INSERT 









UPDATE 






UPDATE, 


























.
. |
, |
, |
|
, |
|
, |
- |
. |
|
|
- |

, 





























.














,












, 


, 













-





.




. 













WAL,











-
, 









, 










. 






























.

































,




















, 











-















, 








. 





, 



































-




, 
































, 






















, 














, 









,
. |
, |
- |
. |
tpc (time of physical consistency) |
|
.














:













, 

, 



















COMMIT, 





































;














, 













o 





;






















ROLLBACK;











.




, 

, 




















tpc?


, 







-
228 |
|
|
11. |
|
|
, |
, |
|
- |
|
. |
|
|
|
|
|
|
|
- |
|
|
|
. |
- |
|
|
|
. |
|
( |
|
) |
, |
- |
. |
|
|
, |
- |
|
|
|
. |
- |
. |
|
|
. 11.4. |
|
|
|
|
- |
|
|
- |
|
F 1 |
|
|
F 1 |
|
|
|
|
1 |
|
1 |
|
|
2 |
|
2 |
|
|
- |
|
- |
|
|
FN |
|
FN |
|
|
1 |
|
1 |
|
|
2 |
|
2 |
|
. 11.4. |
|
|
|
|
|
|
|
|
. |
|
|
|
|
- |
|
(checkpoints). |
|
|
- |
, |
|
, |
|
- |
|
|
|
, |
. |
( |
|
|
|
- |
). |
tpc |
|
, |
- |
|
( |
|
|
- |
). |
|
|
, |
|
|
|
. |
|
|
|
, |
|
|
. |
|
, |
|
. |
|
|
|
|
|
229 |
|
|
|
|
|
|
- |
. |
|
|
, |
- |
|
|
|
. |
|
|
|
|
|
|
|
- |
|
. |
|
|
|
|
|
|
. |
, |
|
|
|
|
, |
|
|
|
|
|
|
|
. |
|
|
|
|
. |
|
|
|
|
|
|
. |
, |
|
|
, |
, |
- |
|
|
. |
, |
|
, |
- |
|













, 




(








) 







.





























(



) 
-












. 











, 


, 






- 

Informix Online.
|
, |
|
|
|
- |
|
|
tpc ( |
|
|
|
). |
: |
|
|
|
|
|
1 |
|
. |
|
- |
|
|
tpc |
|
|
|
|
. |
|
|
|
|
|
2 |
|
|
|
|
(redo). |
, |
|
|
|
- |
, |
|
2 |
tpc. |
, |
- |
|
2 |
|
( |
12 |
, |
, |
). |
(undo). 





, 

























- 





3, 
















tpc. 






, 








, 













tpc. 





, 
















-

























(









3

















, 































).
4, 















tpc










, 






















- 




(redo).
230 |
11. |



, 












tpc 




















5 
















.











.



,



















.


.


. 























redo, 



-



















.





, 








:



























; 





, 
















, 







.
, |
|
- |
, |
, |
- |
|
|
. |






, 


























-









.


-


, 













. 














-
























. 


, 



-
|
|
|
, |
, |
. |
|
|
|
, |
, |
|
|
. |
|
- |
|
. |
« |
- |
», |
|
|
- |



. 














, 





, 



















, 













, 


















.
, |
|
. |
|
|
- |
. |
, |
, |
, |
|
- |














.
231

























, 






-

.

-























, 






























-

. 








































, 














, 




. |
- |
. 































. 


-












, 
























.







, 























- 

, 







4 
.
. |
|
|
, |
|
|
|
. |
|
, |
|
- |
, |
|
|
30 |
. |
|
, |
40 |
, |
, |
|
- |
, |
|
|
30 |
40. |
- |
|
, |
|
|
20 |
- |
( |
|
|
) |
, |
, |
|
|
|
|
40, |
|
|
. |
|
|
, |
|
|
(UPDATE), |
|
20 |
|
- |
. |
, |
, |
|
|
|
|
|
|
|
, |
- |








10 















. 





, |
- |
, |
. |
, |
- |
50 |
|
40 |
, |
|
|
10 







. 





















, 
















. 



, 










- 
, 





















, 














. 















. 11.5.














. 














-











. 


, 





, 














, 





30 



, 










. |
, |
, |
- |
|
, |
|
10 |




.
232 |
11. |











20 



, 











, 











10 



, 




















, 











, 





















. 













1 













-






















1 











,













40 



. 













, 






, 



















10 








, 




, 













, 







-

, 


0 (
) 












, 





























40 







, 
10 


. |
, |
- |
, |
|
- |



.
1 |
2 |
= |
= |
= |
= |
40 |
|
40 |
40 |
|
20 |
30 |
=20 |
|
|
20 |
= |
= |
|
=10 |
|
= |
|
= |
|
10 |
|
.11.5. |
|
|
|
|
|
. |
|
|
- |
. |
, |
|
. |
|
|
|
. |
|
|
|
40 |
, |
|
|
|
|
30 |
. |
- |
|
, |
|
|
- |
C0MMIT. |
|
. |
|
, |
|
|
, |
|
- |
|
, |
, |
|
|
