Što uzrokuje mrtve točke (deadlock) i kako ih sprečiti?

Question

Accepted Answer

**Mrtva točka (deadlock)** se javlja kada dvije (ili više) transakcije drže zaključanu resurs što je drugoj potrebna, pa nijedna ne može nastaviti — zaglavile se čekajući jedne druge zauvijek. Baze podataka detektiraju mrtve točke i rješavaju ih **prekidom jedne transakcije** ("žrtva"), koja mora ponovno pokušati. Razumijevanje uzroka i prevencije važno je za konkurentne aplikacije.

## Kako se mrtva točka javlja

```text
Transaction A: locks row 1, then wants row 2
Transaction B: locks row 2, then wants row 1
→ A waits for B (to release row 2), B waits for A (to release row 1) → DEADLOCK
  Neither can proceed; they're waiting on each other in a cycle.
```

```sql
-- Transaction A                    -- Transaction B (concurrent)
BEGIN;                              BEGIN;
UPDATE accounts SET .. WHERE id=1;  UPDATE accounts SET .. WHERE id=2;  -- each locks a row
UPDATE accounts SET .. WHERE id=2;  UPDATE accounts SET .. WHERE id=1;  -- each wants the OTHER's
-- → DEADLOCK: the database aborts one transaction
```

## Kako baze podataka rješavaju mrtve točke

```text
Databases DETECT deadlocks (find the cycle of waiting transactions) and resolve them
by ABORTING one transaction (the victim) with a deadlock error → it must RETRY.
→ Your application must handle the deadlock error and retry the transaction.
```

## Strategije prevencije

```text
✓ CONSISTENT LOCK ORDERING — always acquire locks in the SAME order (e.g. always
  lock the lower account id first). This breaks the cycle → the #1 prevention technique.
✓ Keep transactions SHORT — hold locks for less time (less chance to overlap)
✓ Access tables/rows in a consistent order across all transactions
✓ Use lower isolation levels where appropriate (less locking)
✓ Avoid user interaction / long operations inside a transaction (holds locks too long)
✓ Handle deadlock errors with RETRY logic (deadlocks can't be fully eliminated)
```

**Najbolja prevencija #1** je **konzistentno redoslijedno zaključavanje**: ako sve transakcije nabave zaključavanja u istom redoslijedu (npr. uvijek prvo niži id), kružna čekanja se ne može obrazovati.

## Obrazac ponovnog pokušaja

```text
Since deadlocks can still happen, applications should catch the deadlock error and
RETRY the transaction (often a few times with a small delay). This is standard
resilience for concurrent database code.
```

## Zašto je važno

Mrtve točke su važan problem konkurentnosti u bazama podataka — javljaju se u bilo kojoj aplikaciji s konkurentnim transakcijama koje mijenjaju preklapajuće podatke, i razumijevanje ih je dragocjeno znanje na razini senior razvojnog inženjera za gradnju robusnih konkurentnih sustava.

Razumijevanje **uzroka** — dvije transakcije koje drže zaključavanja što drugoj trebaju, stvarajući kružnu čekanja gdje nijedna ne može nastaviti — temelj je.

Znanje kako baze podataka **rješavaju** mrtve točke (detektiranje ciklusa i prekid jedne transakcije kao žrtve, koja mora ponovno pokušati) važno je jer znači da **aplikacija mora rukovati greškama mrtve točke s logikom ponovnog pokušaja** — mrtve točke se ne mogu potpuno elimirati, pa robustan konkurentan kod hvata grešku mrtve točke i ponovno pokušava (standardan, važan obrazac).

**Strategije prevencije** su ključno praktično znanje, posebice #1 tehnika: **konzistentno redoslijedno zaključavanje** (uvijek nabava zaključavanja u istom redoslijedu preko svih transakcija, što prekida kružnu čekanja koja uzrokuje mrtve točke) — zajedno s održavanjem kratkih transakcija (zaključavanja se drže kratko), pristupanjem resursima u konzistentnom redoslijedu, i izbjegavanjem dugih operacija unutar transakcija.

Budući da mrtve točke uzrokuju stvarne probleme (neuspješne transakcije, greške, degradirana performansa) u konkurentnim aplikacijama baza podataka, i budući da razumijevanje njihova uzroka (kružne zaključane čekanja), prevencije (posebice konzistentno redoslijedno zaključavanje i kratke transakcije), i nužnosti logike ponovnog pokušaja omogućava vam gradnju robusnih konkurentnih sustava, razumijevanje mrtvih točaka je dragocjeno znanje na razini senior inženjera za bilo koju aplikaciju sa značajnim konkurentnim pristupom bazi podataka — često relevantan operacijski problem i česta napredna tema intervjua koja pokazuje razumijevanje konkurentnosti baza podataka i otpornosti.