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

Question

Взаимоблокировка (deadlock) возникает, когда две или более транзакции блокируют друг друга, ожидая освобождения ресурсов, занятых другой транзакцией. Например, транзакция A блокирует ресурс X и ждет ресурс Y, а транзакция B блокирует ресурс Y и ждет ресурс X. Ни одна из транзакций не может продолжить выполнение. СУБД автоматически обнаруживает взаимоблокировки и разрешает их, отменяя одну из транзакций (жертву deadlock), позволяя другой завершиться успешно.

YeaHub · Accepted Answer

Взаимоблокировка — это ситуация в многопользовательских системах, когда несколько процессов или транзакций не могут продолжить выполнение из-за циклической зависимости по блокировкам.1. Условия возникновения взаимоблокировкиВзаимное исключение: Ресурсы не могут использоваться совместноУдержание и ожидание: Транзакция удерживает ресурсы и ждет дополнительныеОтсутствие вытеснения: Ресурсы нельзя принудительно отобрать у транзакцииЦиклическое ожидание: Транзакции образуют цикл ожидания ресурсов2. Пример сценария взаимоблокировки-- Транзакция 1
BEGIN;
UPDATE accounts SET balance = balance - 100 WHERE id = 1;
-- Ждет блокировки от Транзакции 2

-- Транзакция 2  
BEGIN;
UPDATE accounts SET balance = balance + 50 WHERE id = 2;
UPDATE accounts SET balance = balance - 50 WHERE id = 1; -- Блокируется Транзакцией 1
-- ВЗАИМОБЛОКИРОВКА!3. Стратегии предотвращенияУпорядочивание доступа: Всегда блокировать ресурсы в одинаковом порядкеТаймауты: Устанавливать максимальное время ожидания блокировкиОбнаружение и разрешение: СУБД автоматически находит и устраняет deadlockВывод: Взаимоблокировки — неизбежная часть работы с транзакциями в многопользовательских базах данных. Понимание их причин и механизмов разрешения помогает писать более надежные приложения. Всегда проектируйте приложение так, чтобы минимизировать вероятность взаимоблокировок через упорядоченный доступ к ресурсам.