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

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a 17. Recovery System in DBMS

Similar a 17. Recovery System in DBMS (20)

Más de koolkampus

Más de koolkampus (20)

Último

Último (20)

17. Recovery System in DBMS