デッドロックは何が原因で起き、どのように防ぎますか？

Question

Accepted Answer

**デッドロック**は、2 つ以上のトランザクションが互いに相手の持つロックを待ち続け、どちらも進めなくなる状態です。DB はデッドロックを検出し、通常は一方のトランザクションを中断して解消します。そのため、アプリケーション側ではリトライ処理が必要です。

## デッドロックの発生例

```text
Transaction A: row 1 をロックし、その後 row 2 が必要
Transaction B: row 2 をロックし、その後 row 1 が必要
→ A は B を待ち、B は A を待つため DEADLOCK
```

```sql
-- Transaction A                    -- Transaction B (concurrent)
BEGIN;                              BEGIN;
UPDATE accounts SET .. WHERE id=1;  UPDATE accounts SET .. WHERE id=2;
UPDATE accounts SET .. WHERE id=2;  UPDATE accounts SET .. WHERE id=1;
-- → DEADLOCK: DB が片方の transaction を abort する
```

## DB はどう処理するか

```text
DB は待機中トランザクションの循環を検出する
→ 一方を victim として abort する
→ abort された transaction は retry が必要
```

## 防止策

```text
✓ CONSISTENT LOCK ORDERING — 常に同じ順序で lock を取得する
✓ transaction を短く保つ
✓ table/row へのアクセス順序を全体で統一する
✓ 適切な場合は低めの isolation level を使う
✓ transaction 内でユーザー入力や長い外部処理を待たない
✓ deadlock error を捕捉して retry する
```

最も重要なのは **一貫したロック取得順序**です。すべてのトランザクションが例えば小さい account id から順にロックを取得すれば、循環待ちが発生しにくくなります。

## リトライパターン

```text
デッドロックは完全には排除できないため、アプリケーションは deadlock error を捕捉し、
短い待機を挟んで数回 retry するのが一般的です。
```

## なぜ重要なのか

デッドロックは、同時実行で同じデータを更新するアプリケーションでは現実的に発生します。原因は循環したロック待ちであり、防止の中心は同じ順序でロックを取得すること、トランザクションを短くすること、そして発生時に確実にリトライすることです。これらを理解していないと、失敗したトランザクションや性能劣化を運用で扱えません。