Steal, No-Force (Recovery)

From Algorithm Wiki
Jump to navigation Jump to search


Recovery is the process of reverting back to a safe state prior to a system failure.

With a Steal/No-Force policy, the recovery algorithm will write possibly uncommited data to memory, while not forcing all commits to memory.

Related Problems

Related: No-Steal, Force


$n$: number of transactions before crash

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
ARIES 1992 $O(n)$ $O(n)$? Exact Deterministic Time

Time Complexity Graph

Recovery - Steal, No-Force - Time.png