Aries

ARIES Recovery Algorithm ARIES: A Transaction Recovery Method Supporting Fine Granularity Locking and Partial Rollback Using Write-Ahead Logging C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz ACM Transactions on Database Systems, 17(1), 1992 Slides prepared by S. Sudarshan

Recovery Scheme Metrics ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Key Features of Aries ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Key Aries Features (contd) ,[object Object],[object Object],[object Object],[object Object],[object Object]

More Aries Features ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Latches and Locks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Buffer Manager ,[object Object],[object Object],[object Object],[object Object],[object Object]

Buffer Manager (Contd) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Some Notation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compensation Log Records ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Normal Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recovery Phases ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Analysis Pass ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Redo Pass ,[object Object],[object Object],[object Object],[object Object]

Undo Pass ,[object Object],[object Object],[object Object],[object Object]

Log Record Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transaction Table ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Dirty Pages Table ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Dirty Page Table (contd) ,[object Object],[object Object],[object Object]

Updates ,[object Object],[object Object],[object Object],[object Object],[object Object]

Updates (Contd.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Split Log Records ,[object Object],[object Object],[object Object]

Savepoints ,[object Object],[object Object],[object Object]

Rollback ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More on Rollback ,[object Object],[object Object],[object Object]

Transaction Termination ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Checkpoints ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Checkpoint (contd) ,[object Object],[object Object],[object Object],[object Object]

Restart Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Result of Analysis Pass ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

More on Redo Pass ,[object Object],[object Object],[object Object],[object Object],[object Object]

Undo Pass ,[object Object],[object Object],[object Object],1 2 3 4 4' 3' 5 6 5' 2' 1' 6'

Undo Optimizations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Undo Optimization (Contd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transaction Recovery ,[object Object],[object Object]

Checkpoints During Restart ,[object Object],[object Object],[object Object],[object Object],[object Object]

Media Recovery ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Media Recovery (Contd) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Nested Top Actions ,[object Object],[object Object],[object Object],[object Object]

Aries

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (12)

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie Aries

Ähnlich wie Aries (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Aries