Publication
SIGMOD 1992
Conference paper

Analysis of recovery in a database system using a write-ahead log protocol

Download paper

Abstract

In this paper we examine the recovery time in a database system using a Write-Ahead Log protocol, such as ARIES [9], under the assumption that the buffer replacement policy is strict LRU. In particular, analytical equations for log read time, data 1/O, log application, and undo processing time are .rrresented. Our initial model assumes a read/write ratio of one, and a uniform access pattern. This is later generalized to include different read/write ratios, as well as a "hot set" model (i.e. x% of the accesses go to y% of the data). We show that in the uniform access model, recovery is dominated by data 1/O costs, but under extreme hot-set conditions, this may no longer be true. Furthermore, since we derive analytical equations, recovery can be analyzed for any set of parameter conditions not discussed here.

Date

Publication

SIGMOD 1992

Authors

Resources

Share