Что такое deadlock, или взаимоблокировка, в базе данных?

Что означает взаимоблокировка (deadlock) в базах данных?

• возникает как проблема параллелизма и конкуренции транзакций
• две или несколько транзакций ждут друг друга
• каждая удерживает ресурс, необходимый другой
• циклическая зависимость ресурсов приводит к блокировке
• результатом становится бесконечное ожидание
• СУБД выполняет обнаружение и разрешение deadlock
• это важно для сохранения согласованности и целостности данных

Развернутый ответ

Краткий ответ

Взаимоблокировка (deadlock) в базе данных возникает, когда две или более транзакции блокируют друг друга. Каждая из них ждет ресурс, удерживаемый другой транзакцией, поэтому ни одна не способна продолжить выполнение. Без вмешательства извне это останавливает прогресс всех транзакций, попавших в цикл ожидания.

Основные особенности

• Причина взаимоблокировок — конкуренция за взаимно исключающие ресурсы, которыми обычно выступают блокировки отдельных строк или таблиц в БД.
• Система управления базами данных обычно выполняет обнаружение и разрешение deadlock: например, строит граф ожидания и откатывает (rollback) одну из транзакций, разрывая блокирующую цепочку.
• Часто deadlock появляется, когда транзакции захватывают ресурсы в разном порядке или слишком долго удерживают блокировки. Риск особенно заметен при уровне изоляции Serializable и применении строгих блокировок.

Практическое применение

В production-системах вероятность взаимоблокировок снижают единым порядком захвата ресурсов, короткими транзакциями и оптимистическими блокировками, когда они допустимы. Например, PostgreSQL 14+ использует эффективный механизм deadlock detection и откатывает одну из транзакций, что позволяет поддерживать 99.9% uptime без продолжительных зависаний.