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)

Previous slide Next slide Back to the first slide View Graphic Version