Mysql: Deadlock found when trying to get lock; try restarting transaction

[Labutin]

Регулярно возникает вот такая ошибка
Mysql: Deadlock found when trying to get lock; try restarting transaction
Движок InnoDB
Причем это может возникнуть как при
load average: 2.53
так и при load average больше 5
Возникает ошибка на Insert запросах.
Как порекомендуете лечить?
Версия сервера: 5.0.77

 

[Labutin]

Забыл сказать, что транзакции не используются. Просто отдельные Insert'ы.

 

[флоппик]

В InnoDB каждый DML является транзакцией. Скорее всего, у тебя есть не только инсерты, но и удаления с этой таблицы, и там в разном порядке лочатся индексы. Без реальных запросов сложно сказать.

 

[Labutin]

Да, из этой таблицы примерно раз в 10 минут производятся удаления примерно по 1000 записей.