This Article 
 Bibliographic References 
 Add to: 
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
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.