Bagaimana anda mencegah deadlock dengan beribu transaksi serentak?

Question

IT Interview Practice · Accepted Answer

**Peroleh lock dalam urutan global yang konsisten, kekalkan transaction pendek, turunkan isolation di mana ia selamat, dan retry yang kalah apabila deadlock masih berlaku.** Sebuah deadlock ialah satu kitaran: transaction A memegang baris 1 dan menunggu baris 2, sementara B memegang baris 2 dan menunggu baris 1 — tiada satu boleh meneruskan, jadi DB membunuh satu.

## Kitaran yang mesti anda putuskan

```text
   Tx A                              Tx B
   holds row 1  ──── waits ────▶ row 2 (held by B)
        ▲                              │
        │ waits                        │ holds
        └────────── row 1 ◀────────────┘
                (cycle = deadlock; DB aborts one victim)
```

## Strategi

- **Penyusunan lock yang konsisten.** Jika setiap transaction sentiasa mengunci baris dalam urutan yang sama (cth. primary key menaik), satu kitaran adalah mustahil — A dan B kedua-duanya mencapai baris 1 dahulu, jadi satu sekadar menunggu. Ini ialah tuil terbesar sekali. Pepijat klasik: sebuah pindahan wang yang mengunci akaun dalam urutan `(from, to)` deadlock dengan pindahan songsang; sentiasa kunci mengikut `min(id), max(id)`.
- **Transaction pendek.** Tahan lock seminimum mungkin — lakukan pengesahan, panggilan rangkaian, dan bacaan **sebelum** `BEGIN`, kemudian lock, tulis, dan `COMMIT` dengan pantas. Transaction panjang melebarkan tingkap untuk kitaran dan menunggu lock.
- **Turunkan isolation di mana selamat.** `SERIALIZABLE` mengambil lebih banyak lock/range dan lebih banyak deadlock; `READ COMMITTED` (lalai Postgres) mengunci lebih sedikit. Guna isolation paling lemah yang masih memenuhi ketepatan.
- **Retry pada deadlock.** Deadlock adalah sementara. Tangkap ralat deadlock (Postgres `40P01`, MySQL `1213`) dan retry seluruh transaction dengan backoff kecil. Sebahagian pertikaian tidak dapat dielakkan pada skala, jadi retry ialah jaring keselamatan, bukan pengganti kepada penyusunan.

## Perspektif temu duga

Penemu duga menyemak sama ada anda tahu deadlock **dicegah melalui reka bentuk, bukan sekadar ditangkap**. Menyebut "retry" sahaja ialah jawapan lemah — jawapan yang hebat mendahulukan **penyusunan lock yang konsisten** dan **transaction pendek**, kemudian menambah retry untuk baki. Perangkap biasa: menganggap app mesti mengesan deadlock; dalam amalan **DB mengesan kitaran dan membatalkan seorang mangsa** untuk anda — tugas anda ialah penyusunan ditambah gelung retry.

**Pertukaran:** penyusunan ketat boleh sukar apabila access pattern adalah dinamik atau merentangi jadual; isolation lebih rendah berisiko anomali (non-repeatable read) yang mesti anda taakul. Gelung retry mesti **idempotent** dan berhad, atau konflik panas bertukar menjadi ribut retry. Pencegahan deadlock sebenarnya ialah disiplin-lock ditambah retry yang berbatas, bukan satu peluru perak tunggal.

Kitaran yang mesti anda putuskan

Strategi

Perspektif temu duga

Soalan berkaitan