데드락 — 발생 조건, 감지, 그리고 예방 전략

트랜잭션 A: row 1 락 획득 → row 2 락 대기
트랜잭션 B: row 2 락 획득 → row 1 락 대기
→ 양쪽 모두 영원히 대기 (데드락)

-- 트랜잭션 A
SELECT * FROM orders WHERE order_id BETWEEN 10 AND 20 FOR UPDATE;
-- order_id 10~20 범위의 갭에 락이 걸림

-- 트랜잭션 B
INSERT INTO orders (order_id, ...) VALUES (15, ...);
-- 같은 갭에 INSERT하려고 하면 대기

Wait-for 그래프:
TRX_A --대기--> TRX_B --대기--> TRX_A  (사이클 발견!)

-- 데드락 감지 비활성화 (MySQL 8.0+)
SET GLOBAL innodb_deadlock_detect = OFF;

-- 락 대기 타임아웃 설정
SET GLOBAL innodb_lock_wait_timeout = 10;  -- 10초로 단축

SHOW ENGINE INNODB STATUS\G

SET GLOBAL innodb_print_all_deadlocks = ON;

-- 데드락 발생 횟수 확인
SELECT COUNT_STAR
FROM performance_schema.events_errors_summary_global_by_error
WHERE ERROR_NAME = 'ER_LOCK_DEADLOCK';

-- 준비
CREATE TABLE accounts (
    id INT PRIMARY KEY,
    balance INT NOT NULL
);
INSERT INTO accounts VALUES (1, 1000), (2, 2000);

-- 세션 A                          -- 세션 B
BEGIN;                              BEGIN;
UPDATE accounts                     UPDATE accounts
SET balance = balance - 100         SET balance = balance - 200
WHERE id = 1;                       WHERE id = 2;
-- id=1 X락 획득                    -- id=2 X락 획득

UPDATE accounts                     UPDATE accounts
SET balance = balance + 100         SET balance = balance + 200
WHERE id = 2;                       WHERE id = 1;
-- id=2 대기 (B가 보유)             -- id=1 대기 (A가 보유)
-- → 데드락 발생!

ERROR 1213 (40001): Deadlock found when trying to get lock;
try restarting transaction

-- 나쁜 예: 순서가 제각각
-- TRX A: UPDATE accounts WHERE id=1 → UPDATE accounts WHERE id=2
-- TRX B: UPDATE accounts WHERE id=2 → UPDATE accounts WHERE id=1

-- 좋은 예: 항상 id 오름차순으로 접근
-- TRX A: UPDATE accounts WHERE id=1 → UPDATE accounts WHERE id=2
-- TRX B: UPDATE accounts WHERE id=1 → UPDATE accounts WHERE id=2

-- 나쁜 예: 트랜잭션 안에서 외부 API 호출
BEGIN;
UPDATE orders SET status = 'processing' WHERE id = 100;
-- 여기서 외부 결제 API 호출 (수 초 소요)
UPDATE orders SET status = 'completed' WHERE id = 100;
COMMIT;

-- 좋은 예: 외부 호출은 트랜잭션 밖에서
-- 1) 외부 결제 API 호출
-- 2) 결과 확인 후 짧은 트랜잭션으로 상태 변경
BEGIN;
UPDATE orders SET status = 'completed' WHERE id = 100;
COMMIT;

-- 인덱스 없이 실행하면 모든 행에 락이 걸릴 수 있음
UPDATE orders SET status = 'shipped' WHERE customer_id = 42;

-- customer_id에 인덱스가 있으면 해당 행만 정확히 잠금
CREATE INDEX idx_customer ON orders(customer_id);

-- 세션 레벨에서 타임아웃 단축
SET innodb_lock_wait_timeout = 5;

int maxRetries = 3;
for (int i = 0; i < maxRetries; i++) {
    try {
        transferMoney(fromId, toId, amount);
        break; // 성공하면 루프 탈출
    } catch (DeadlockException e) {
        if (i == maxRetries - 1) throw e;
        Thread.sleep(100 * (i + 1)); // 점진적 대기
    }
}