Publication
SIGMOD Record
Paper

Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol

View publication

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 I/O, log application, and undo processing time are presented. 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 1992. We show that in the uniform access model, recovery is dominated by data I/O costs, but under extreme hot-set conditions, this may no longer be true. Furthermore, since we derive anaytical equations, recovery can be analyzed for any set of parameter conditions not discussed here. © 1992, ACM. All rights reserved.

Date

06 Jan 1992

Publication

SIGMOD Record

Authors

Share