데드락

데드락 (Deadlock)

핵심 개념

두 트랜잭션이 서로의 락을 기다리며 영원히 멈추는 상태.

[데드락 발생 시나리오]

TX1: LOCK(A) → 대기(B)...
TX2: LOCK(B) → 대기(A)...

TX1 ──락──→ [A] ←──대기── TX2
TX1 ──대기──→ [B] ←──락── TX2

→ 서로 상대방의 락을 기다림
→ 영원히 진행 불가!

데드락 4가지 조건 (모두 충족 시 발생)

4가지 중 하나라도 깨면 데드락 방지

DB에서의 데드락

-- TX1
BEGIN;
UPDATE accounts SET balance = balance - 100
  WHERE id = 1;  -- id=1 락
UPDATE accounts SET balance = balance + 100
  WHERE id = 2;  -- id=2 대기...

-- TX2 (동시에)
BEGIN;
UPDATE accounts SET balance = balance - 50
  WHERE id = 2;  -- id=2 락
UPDATE accounts SET balance = balance + 50
  WHERE id = 1;  -- id=1 대기...

→ 데드락!

해결 방법

1. 락 순서 통일
   항상 id 작은 것부터 → 순환 대기 방지
   TX1: LOCK(1) → LOCK(2)
   TX2: LOCK(1) → LOCK(2)  ← 같은 순서!

2. 타임아웃 설정
   SET innodb_lock_wait_timeout = 5;
   → 5초 후 자동 롤백

3. DB 자동 감지
   MySQL InnoDB: 데드락 감지 → 한쪽 롤백
   → 비용 적은 TX를 희생 (victim)

실무 예방 패턴

권장: 트랜잭션 짧게 유지
권장: 락 순서 일관되게
권장: 인덱스 사용 (락 범위 최소화)
권장: 적절한 격리 수준 선택
피할 것: 트랜잭션 안에서 외부 API 호출
피할 것: 불필요하게 넓은 범위 락