Steal, No-Force (Recovery)
Jump to navigation
Jump to search
Description
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
Parameters
$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
