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

Reflects organisational structure, Reflects organisational structure: Many ... Reflects organisational structure: Many organizations are distributed over various locations. If an organisation has many offices in dissimilar cities, databases used in such an ap

Explain data independence, Explain data independence ? Data independenc... Explain data independence ? Data independence is the capacity to modify the schema at one stage of a database system without having to change the schema at the further level.

What is a security, What is a security? Securities are claims on financ... What is a security? Securities are claims on financial assets.  They can be illustrated as "claim checks" which give their owners the right to receive funds in the future.  Sec

Issues relating to the design of the physical database files, The issues re... The issues relating to the Design of the Physical Database Files Physical File is a file as stored on the disk. The major issues relating to physical files are:  •      Cons

Timestamp type, Do NOT use the timestamp type.  Use separate date and time ... Do NOT use the timestamp type.  Use separate date and time data types only.  Figure out how to define an SQL insert statement that uses built-in SQL (or MySQL) functions to define

Implementing a data mining algorithm, i need to implememnt a treee based mi... i need to implememnt a treee based mining algorithm. do you have an expert that can do that?

What are stored-procedures, What are stored-procedures? And what are the ad... What are stored-procedures? And what are the advantages of using them? Stored procedures are database objects that perform a user defined operation. A stored procedure can have

Explain about data independence, Data Independence This brings us to ou... Data Independence This brings us to our next topic: data independence. It is the property of the database which tries to make sure that if we make any change in any level of sc

Union - basic set operation, UNION If R1 and R2 are two union compatibl... UNION If R1 and R2 are two union compatible relations then R3 = R1 ∪ R2 is the relation having tuples that are either in R1 or in R2 or in both. In case, R3 will have tuples

Describe the storage structure of indexed sequential file, Describe the sto... Describe the storage structure of indexed sequential files and their access method. Ans: Index offers a lookup capability to rapidly reach the vicinity of the desired record.