Log based recovery:Let us first describe the term transaction log in the context of DBMS. A transaction log is a record in DBMS that remains track of all the transactions of a database system that update any data values in the database. A log haves the following information about a transaction: A transaction start marker The transaction identification: The transaction id, user id or terminal id etc. The operations being performed by the transaction such as delete, update, insert. The objects or data items that are affected by the transaction as well as name of the table, row number and column number. The previous or before values (also known as UNDO values) and changed or after values (also called REDO values) of the data items that have been updated. A pointer to the next transaction log record, if required. The COMMIT marker of the transaction. In a database system various transactions run simultaneously. When a transaction commits, the data buffers used by it require not be written back to the physical database stored on the secondary storage as these buffers may be used by various other transactions that have not yet committed.  On the other hand, some of the data buffers that may have updates by various uncommitted transactions may be forced back to the physical database, as they is no longer being used by the database.  So the transaction log helps in remembering which transaction did which alters.  Therefore the system knows exactly how to divide the changes made by transactions that have already committed from those alters that is made by the transactions that did not yet commit.  Any operation such as start transaction, insert /delete/update and end transaction (commit), adds information to the log having the transaction identifier and enough information to redo or undo the changes. But how do we recover using log? Let us show this with the help of an example having three concurrent transactions that are active on ACCOUNTS table as:   Transaction T1 Transaction T2 Transaction T3 Read X Read A Read Z Subtract 100 Add 200 Subtract 500 Write X Write A Write Z Read Y   Add 100 Write Y                                                 Figure: The sample transactions Suppose that these transactions have the following log file (hypothetical) at a point: Transaction Begin Marker Transaction Id Operation on ACCOUNTS table UNDO values (assumed) REDO values Transaction Commit Marker Y T1 Sub on X Add on Y 500 800 400 Not done yet N Y T2 Add on A 1000 1200 N Y T3 Sub on Z 900 400 Y                                  Figure: A sample (hypothetical) Transaction log Now suppose at this point of time a failure occurs, then how the recovery of the database will be completed on restart. Values Initial Just before the failure Operation Required for recovery Recovered Database Values X 500 400 (assuming update has been done in physical database also) UNDO 500 Y 800 800 UNDO 800 A 1000 1000 (assuming update has not been done in physical database) UNDO 1000 Z 900 900 (assuming update has not been done in physical database) REDO 400   Posted Date: 3/12/2013 5:18:06 AM | Location : United States

Ask an Expert

Related Discussions:- Log based recovery, Assignment Help, Ask Question on Log based recovery, Get Answer, Expert's Help, Log based recovery Discussions

Write discussion on Log based recovery
Your posts are moderated

Write your message here..

Related Questions

Failure controlling methods, Failure Controlling Methods: Failures can be h... Failure Controlling Methods: Failures can be handled using different recovery methods that are talk about later in the unit. But the first question is doing we really require recov

What are the acid properties?, Question 1 What are the advantages of DBMS ... Question 1 What are the advantages of DBMS approach in managing data? Question 2 What are the services provided by a database system Question 3 List and briefly describe

What are the two statements regarding transaction, What are the two stateme... What are the two statements regarding transaction? The two statements regarding transaction of the form are:- A)     Begin transaction B)      End transaction

Define a relation schema, A Relation Schema represented by R(A1, A2, ..... A Relation Schema represented by R(A1, A2, ..., An) is made up of the relation name the list of attributes and R Ai that it contains. A relation is described as a set of tuples

Differance between unordered and ordered file, Differance between Unordered... Differance between Unordered and ordered file ? Unordered file do no has any sequence although ordered file has arranged in a few sequence and data are assigned in ordered form

Database part of ldb?, Is it mandatory to declare all the tables in Report ... Is it mandatory to declare all the tables in Report by the key word tables for all the tables that exist in the structure of LDB, and are being explained in the Database part of LD

Design a large scale system, Question: (a) Why is it important to know... Question: (a) Why is it important to know the architecture rather than to start requirement capture when designing a large scale system? (b) Who are the different people in

Set concept is used in which type of modelling, SET concept is used in whic... SET concept is used in which type of modelling? SET concept is used in Network Model.

Which sorting technique is used to sort databases, Which sorting technique ... Which sorting technique is used to sort databases, whose sizes are very big?  Give one such algorithm.  Why do sorting techniques like quicksort, insertion sort, etc.  not applied

Differance between join and outer join, Differentiate between join and oute... Differentiate between join and outer join? Outer joins return all rows from at least one of the tables or views mentioned within the FROM clause, as long as those rows get toge