Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

Introduction of Shadow Paging

Shadow Paging is recovery technique that is used to recover database. In this recovery technique, database is considered as made up of fixed size of logical units of storage which are referred as pages. pages are mapped into physical blocks of storage, with help of the page table which allow one entry for each logical page of database. This method uses two page tables named current page table and shadow page table. The entries which are present in current page table are used to point to most recent database pages on disk. Another table i.e., Shadow page table is used when the transaction starts which is copying current page table. After this, shadow page table gets saved on disk and current page table is going to be used for transaction. Entries present in current page table may be changed during execution but in shadow page table it never get changed. After transaction, both tables become identical. This technique is also known as Cut-of-Place updating.  
To understand concept, consider above figure. In this 2 write operations are performed on page 3 and 5. Before start of write operation on page 3, current page table points to old page 3. When write operation starts following steps are performed :

  1. Firstly, search start for available free block in disk blocks.
  2. After finding free block, it copies page 3 to free block which is represented by Page 3 (New).
  3. Now current page table points to Page 3 (New) on disk but shadow page table points to old page 3 because it is not modified.
  4. The changes are now propagated to Page 3 (New) which is pointed by current page table.

COMMIT Operation : To commit transaction following steps should be done :



  1. All the modifications which are done by transaction which are present in buffers are transferred to physical database.
  2. Output current page table to disk.
  3. Disk address of current page table output to fixed location which is in stable storage containing address of shadow page table. This operation overwrites address of old shadow page table. With this current page table becomes same as shadow page table and transaction is committed.

Failure : If system crashes during execution of transaction but before commit operation, With this, it is sufficient only to free modified database pages and discard current page table. Before execution of transaction, state of database get recovered by reinstalling shadow page table. If the crash of system occur after last write operation then it does not affect propagation of changes that are made by transaction. These changes are preserved and there is no need to perform redo operation. Advantages :

Disadvantages :



 

Article Tags :
DBMS
Recommended Articles
1. Introduction of Relational Algebra in DBMS
2. Introduction of Relational Model and Codd Rules in DBMS
3. PL/SQL Introduction
4. Introduction to TimeStamp and Deadlock Prevention Schemes in DBMS
5. Introduction to Large Objects (LOBs)
6. Neo4j Introduction
7. What is Graph Database - Introduction
8. Introduction of MS SQL Server
9. Introduction of MariaDB
10. Introduction to Apache CouchDB
11. Introduction to Couchbase
12. Introduction to PostgreSQL PL/pgSQL
13. Introduction of Standby Database
14. Introduction of Enterprise Database
15. Introduction to Transaction Processing
16. Introduction of Parallel Database
17. Introduction to Informatica
18. Introduction of Shared Memory Segment
19. Introduction to Graph Database on NoSQL
20. Introduction to NoSQL Cloud Database Services
21. Introduction To Temporal Database
22. Introduction of 3-Tier Architecture in DBMS - Set 2
23. Introduction of B-Tree
24. Introduction of B+ Tree
25. Introduction of ER Model