Issue No. 04 - July (1980 vol. 6)
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.
transaction oriented recovery, Databases, logging, side fies
A. Reuter, "A Fast Transaction-Oriented Logging Scheme for Undo Ro overy," in IEEE Transactions on Software Engineering, vol. 6, no. , pp. 348-356, 1980.