17. Recovery System in DBMS

Chapter 17: Recovery System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Failure Classification ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recovery Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object]

Storage Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Stable-Storage Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Stable-Storage Implementation (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Data Access ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Data Access (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Data Access x Y A B x 1 y 1 buffer Buffer Block A Buffer Block B input(A) output(B) read(X) write(Y) disk work area of T 1 work area of T 2 memory x 2

Recovery and Atomicity ,[object Object],[object Object],[object Object]

Recovery and Atomicity (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Log-Based Recovery ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Deferred Database Modification ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Deferred Database Modification (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Deferred Database Modification (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Immediate Database Modification ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Immediate Database Modification Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],x 1

Immediate Database Modification (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Immediate DB Modification Recovery Example ,[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],[object Object]

Checkpoints (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Checkpoints ,[object Object],[object Object],[object Object],T c T f T 1 T 2 T 3 T 4 checkpoint system failure

Shadow Paging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Shadow Paging Shadow and current page tables after write to page 4

Shadow Paging (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Show Paging (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recovery With Concurrent Transactions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recovery With Concurrent Transactions (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recovery With Concurrent Transactions (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Recovery ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Log Record Buffering ,[object Object],[object Object],[object Object],[object Object]

Log Record Buffering (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Database Buffering ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Buffer Management (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Failure with Loss of Nonvolatile Storage ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques(Cont,) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Advanced Recovery Techniques (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Optimizations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Data Structures ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Data Structures (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],LSN TransId PrevLSN RedoInfo UndoInfo LSN TransID UndoNextLSN RedoInfo

ARIES Data Structures (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Recovery Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Recovery: Analysis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ARIES Recovery: Analysis (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

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

ARIES: Undo Pass ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Other ARIES Features ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Other ARIES Features (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Remote Backup Systems ,[object Object]

Remote Backup Systems (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Portion of the Database Log Corresponding to T 0 and T 1

State of the Log and Database Corresponding to T 0 and T 1

Portion of the System Log Corresponding to T 0 and T 1

State of System Log and Database Corresponding to T 0 and T 1

17. Recovery System in DBMS

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to 17. Recovery System in DBMS

Similar to 17. Recovery System in DBMS (20)

More from koolkampus

More from koolkampus (20)

Recently uploaded

Recently uploaded (20)

17. Recovery System in DBMS