Example of Recovery

begin_checkpoint

end_checkpoint

update: T1 writes P5

update T2 writes P3

T1 abort

CLR: Undo T1 LSN 10

T1 End

update: T3 writes P1

update: T2 writes P5

CRASH, RESTART

LSN LOG

00

05

10

20

30

40

45

50

60

Xact Table

lastLSN

status

Dirty Page Table

recLSN

flushedLSN

ToUndo

prevLSNs

Previous slide

Next slide

Back to first slide

View graphic version