This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Fast Transaction-Oriented Logging Scheme for Undo Ro overy
July 1980 (vol. 6 no. 4)
pp. 348-356
A. Reuter, Department of Computer Sciences, Technical University of Darmstadt
A special UNDO log algorithm combining the advantages of update in place strategies with the shadow page concept is introduced. It is to support applications demanding high rates of possibly long update transactions as well as fast UNDO recovery. By doubling the disk space for the database, UNDO loggng can be performed with a minimum of additional I/O operations. Thus, we gain a performance comparable to systems without any UNDO loggg. Since in this algorithm one logical slot consists of two physical blocks, the name TWIST (twin slot) algorithm is proposed.
Index Terms:
transaction oriented recovery, Databases, logging, side fies
Citation:
A. Reuter, "A Fast Transaction-Oriented Logging Scheme for Undo Ro overy," IEEE Transactions on Software Engineering, vol. 6, no. 4, pp. 348-356, July 1980, doi:10.1109/TSE.1980.234491
Usage of this product signifies your acceptance of the Terms of Use.