Tony’s Oracle Tips

June 22, 2010

Single table deadlocks

Filed under: Uncategorized — tonyhasler @ 8:08 pm

One of the main things we all learn when we are first introduced to Oracle is the concurrency control model.  One aspect of this is deadlock avoidance.  We know that to avoid deadlocks when locking rows in multiple tables we need to adopt some kind of deadlock avoidance strategy.

The 10.2 concepts manual has this to say:

Multitable deadlocks can usually be avoided if transactions accessing the same tables lock those tables in the same order, either through implicit or explicit locks. For example, all application developers might follow the rule that when both a master and detail table are updated, the master table is locked first and then the detail table. If such rules are properly designed and then followed in all applications, deadlocks are very unlikely to occur.

Unlikely, but not impossible as it turns out.

I am going to assume that the transaction isolation has been left at the default of READ COMMITTED for the rest of this note.  In other words, that you have not issued a

SET TRANSACTION SERIALIZABLE;

statement.

Suppose you have one session that issues the following statement:

UPDATE T1 SET C1=’A’ WHERE C2=’B’; — Statement 1

and another issues the statement:

UPDATE T1 SET C3=’C’ WHERE C4=’D’; — Statement 2

Where C1,C2,C3 and C4 are columns in the table T1.  Let us also state that these are the only statements in the respective transactions.

Is a deadlock possible?  The answer is YES.  Suppose that an index is available on C2 but not on C4.  Suppose further that there are two rows R1, R2, where both C2=’B’ and C4=’D’.  Statement 1 may access the table using an index and statement 2 may use a full table scan.  Therefore, statement 1 may access R1 followed by R2 whereas statement 2 may access R2 followed by R1 (or vice versa).

As the concepts manual implies, it is quite straightforward for an application to avoid multi-table deadlocks by careful design.  Therefore when a deadlock does arise it is reasonable for an error to be returned.  But what about single table deadlocks?

As far as I can see, there are two ways to deal with this.  Firstly, we could control the way Oracle access the table by adding hints:

UPDATE /*+ FULL(T1) */ T1 SET C1=’A’ WHERE C2=’B’; — Statement 1

UPDATE /*+ FULL(T1) */ T1 SET C3=’C’ WHERE C4=’D’; — Statement 2

By ensuring that the two statements access the table in the same way we can ensure that rows are accessed in the same order.  However, this is heresy to some SQL declarative programming fundamentalists and may be highly inefficient.

The other way to deal with this is to write some kind of loop to retry the statement:

BEGIN
  <<UPDATE_LOOP>>
   LOOP
      DECLARE
         deadlock_detected EXCEPTION;
         PRAGMA EXCEPTION_INIT(deadlock_detected, 60);
      BEGIN
         UPDATE   T1
            SET   C1 = ‘A’
          WHERE   C2 = ‘B’;

         EXIT UPDATE_LOOP;
      EXCEPTION
         WHEN deadlock_detected
         THEN
            NULL;
      END;
   END LOOP;
END;
/

There is no need to wait before restarting; once the deadlock is detected the lock will have been released and the other session will have been immediately granted the lock.

If there is the remotest chance that the reported deadlock is a multi-table deadlock then this code needs to be enhanced to abort retries after a certain number of attempts.

Why does Oracle make us do this?  Well, I will let you into a little secret.  This note exists because a developer came to me for advice on this subject and I advised her incorrectly.  I said “Oracle sorts this all out.  Once the statement has rolled back it will be silently restarted”.

Why was I so confused?  Well, Oracle does have the ability to restart statements after rolling them back.  It does so when a DML statement encounters a row modified since the statement started; all locked rows are unlocked and the statement restarts in an attempt to find a consistent set of rows to lock.  In the unlikely event that you do not already know this, check out Tom Kyte’s blog on how to observe it actually happening:

http://tkyte.blogspot.com/2005/08/part-ii-seeing-restart.html

So I think that I have an enhancement request:

After rolling back a statement due to a deadlock, restart the statement automatically if rolling back the statement resolves the deadlock

Advertisements

1 Comment »

  1. great artical 3 cheers to you

    Comment by neeraj prasad sharma — December 28, 2010 @ 5:40 am | Reply


RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Blog at WordPress.com.

%d bloggers like this: