Re: Avoiding deadlocks when performing bulk update and delete operations

Hi All,

We have a single table which does not have any foreign key references.

id_A (bigint)

id_B (bigint)

val_1 (varchar)

val_2 (varchar)

The primary key of the table is a composite of id_A and id_B.

Reads and writes of this table are highly concurrent and the table has millions of rows. We have several stored procedures which do mass updates and deletes. Those stored procedures are being called concurrently mainly by triggers and application code.

The operations usually look like the following where it could match thousands of records to update or delete:

DELETE FROM table_name t

USING (

   SELECT id_A, id_B

   FROM   table_name 

   WHERE  id_A = ANY(array_of_id_A)

   AND    id_B = ANY(array_of_id_B)

   ORDER  BY id_A, id_B

   FOR    UPDATE

   ) del

WHERE  t.id_A = del.id_A

AND    t.id_B = del.id_B;

UPDATE table_name t

SET    val_1 = 'some value'

     , val_2 = 'some value'

FROM (

   SELECT id_A, id_B

   FROM   table_name 

   WHERE  id_A = ANY(array_of_id_A)

   AND    id_B = ANY(array_of_id_B)

   ORDER  BY id_A, id_B

   FOR    UPDATE

   ) upd

WHERE  t.id_A = upd.id_A

AND    t.id_B = upd.id_B;

We are experiencing deadlocks and all our attempts to perform operations with locks (row level using SELECT FOR UPDATE as used in the above queries and table level locks) do not seem to solve these deadlock issues. (Note that we cannot in any way use access exclusive locking on this table because of the performance impact)

Is there another way that we could try to solve these deadlock situations? The reference manual says — "The best defense against deadlocks is generally to avoid them by being certain that all applications using a database acquire locks on multiple objects in a consistent order."

Is there a guaranteed way to do bulk update/delete operations in a particular order so that we can ensure deadlocks won't occur? Or are there any other tricks to avoid deadlocks in this situation?

Sanjaya

May be I’m missing something here, but it seems that you make the problem worse by using :

DELETE … USING (SELECT … FOR UPDATE)…

Can’t you just do:

DELETE FROM table_name

  WHERE id_A = ANY(array_of_id_A)

       AND id_B = ANY(array_of_id_B);

?

Regards,

Igor Neyman