Minimizing the (W of I) Window of Inconsistency
Minimizing the (W of I) Window of Inconsistency
1) Delay writes, and group together at end
2) Find intermediate consistent states.
3) Keep log to allow undo/backout.
Small W of I reduces probability of leaving inconsistent data structures after failure.
[ ... ]
o
o
o
[ ... ]
o
o
[ ... ]
o
o
o
o
o
[ ... ]
[ ... ]
[ ... ]
[ ... ]
o
o
o
[ ... ]
o
o
[ ... ]
[ ... ]
[ ... ]
o
o
o
[ ... ]
[ ... ]
o
o
[ ... ]
[ ... ]
(1)
(2)
(3)