డెడ్‌లాక్‌లకు కారణమేమిటి మరియు వాటిని ఎలా నివారించాలి?

Question

Accepted Answer

ఒక **డెడ్‌లాక్** సంభవిస్తుంది ఎప్పుడు రెండు (లేదా అంతకంటే ఎక్కువ) లావాదేవులు ప్రతిটి లాక్‌ను ఒకదానికొకటి కలిగి ఉన్నప్పుడు, కాబట్టి ఎవరూ ముందుకు సాగలేరు — వారు ఎప్పటికీ ఒకదానికొకటి కోసం ఎదురుచూస్తారు. డేటాబేస్‌లు డెడ్‌లాక్‌లను గుర్తించి, **ఒక లావాదేవులను రద్దు చేయడం** ద్వారా సమస్యను పరిష్కరిస్తాయి ("బాధితుడు"), ఇది తిరిగి ప్రయత్నించాలి. సమస్యాభిప్రాయ అనువర్తనాల కోసం కారణాలు మరియు నివారణను అర్థం చేసుకోవడం ముఖ్యమైనది.

## డెడ్‌లాక్ ఎలా జరుగుతుంది

```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
```

## డేటాబేస్‌లు డెడ్‌లాక్‌లను ఎలా నిర్వహిస్తాయి

```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.
```

## నివారణ నిర్ధారణలు

```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)
```

**#1 నివారణ** **స్థిరమైన లాక్ క్రమం**: ఎన్నిసార్లు అన్ని లావాదేవులు లాక్‌లను ఒకే క్రమంలో పొందిన్నట్లుగా (ఉదాహరణకు ఎల్లప్పుడూ తక్కువ id ముందుగా), వృత్తాకార ప్రతీక్ష ఏర్పడదు.

## పునర్ప్రయత్న నమూనా

```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.
```

## ఇది ఎందుకు ముఖ్యమైనది

డెడ్‌లాక్‌లు డేటాబేస్ సమస్యాభిప్రాయతలో ఒక ముఖ్యమైన సమస్య — సమస్యాభిప్రాయ లావాదేవులతో ఏదైనా అనువర్తనలో అవి జరుగుతాయి, అంతర్చ్ఛేదించే డేటాను సవరిస్తాయి, మరియు వాటిని అర్థం చేసుకోవడం బలం గల సమస్యాభిప్రాయ వ్యవస్థలను నిర్మించడానికి వాయువ స్థాయి జ్ఞానం.

**కారణ**ను అర్థం చేసుకోవడం — రెండు లావాదేవులు ప్రతిచోటూ ఒకటిని ఒకటిని కలిగి ఉన్నట్లుగా, వృత్తాకార ప్రతీక్ష సృష్టిస్తుంది ఇక్కడ ఎవరూ ముందుకు సాగలేరు — ఆధారం.

డేటాబేస్ **నిర్వహిస్తుంది** డెడ్‌లాక్‌లను ఎలా తెలుసుకోవడం (చక్రం గుర్తించడం మరియు ఒక లావాదేవులను బాధితుడిగా రద్దు చేయడం, ఇది పునర్ప్రయత్నించాలి) ముఖ్యమైనది ఎందుకంటే ఇది అర్థం చేస్తుంది **మీ అనువర్తనం డెడ్‌లాక్ దోషాలను పునర్ప్రయత్న తర్కంతో నిర్వహించాలి** — డెడ్‌లాక్‌లను పూర్తిగా తొలగించలేరు, కాబట్టి స్థితిస్థాపక సమస్యాభిప్రాయ కోడ్ డెడ్‌లాక్ దోషాన్ని పటిష్టపెట్టుకుంటుంది మరియు పునర్ప్రయత్నించుకుంటుంది (ఒక ప్రామాణిక, ముఖ్యమైన నమూనా).

**నివారణ నిర్ధారణలు** ప్రధానమైన ఆచరణ జ్ఞానం, ముఖ్యంగా #1 సాంకేతిక: **స్థిరమైన లాక్ క్రమం** (అన్ని లావాదేవులలో ఒకే క్రమంలో లాక్‌లను పొందటం, ఇది వృత్తాకార-ప్రతీక్ష స్థితిని విచ్ఛిన్నం చేస్తుంది ఇది డెడ్‌లాక్‌లకు కారణమవుతుంది) — లావాదేవులను చిన్నగా ఉంచటం (సంక్షిప్తంగా లాక్‌లను ఫిర్యాదు చేయటం), వనరులను స్థిరమైన క్రమంలో ప్రాప్యం చేయటం, మరియు లావాదేవులలో సుదీర్ఘ కార్యకలాపాలను నివారించటం.

డెడ్‌లాక్‌లు నిజమైన సమస్యలకు కారణమవుతాయి (విఫల లావాదేవులు, దోషాలు, క్షీణించిన పనితీరు) సమస్యాభిప్రాయ డేటాబేస్ అనువర్తనాలలో, మరియు సమస్యాభిప్రాయ వ్యవస్థలను నిర్మించటానికి వారి నిర్ణయం (వృత్తాకార లాక్ ఎదురులు), నివారణ (ముఖ్యంగా స్థిరమైన లాక్ ఆదేశం మరియు చిన్న లావాదేవులు), మరియు పునర్ప్రయత్న తర్కం యొక్క అవసరం నిర్ణయం చేస్తుంది, డెడ్‌లాక్‌లను అర్థం చేసుకోవడం గణనీయమైన సమస్యాభిప్రాయ డేటాబేస్ ప్రవేశం కలిగిన ఏదైనా అనువర్తనం కోసం వాయువ స్థాయి జ్ఞానం — ఒక సమర్థంగా-సంబంధితమైన కార్యసంబంధమైన సమస్య మరియు డేటాబేస్ సమస్యాభిప్రాయతా మరియు సాధ్యస్థితిని అర్థం చేయటం ప్రదర్శించడం ఒక సాధారణ ఆధునిక ఇంటర్వ్యూ విషయం.