InnoDB میں row locks اور MVCC کیسے کام کرتی ہیں، اور آپ deadlocks سے کیسے بچتے ہیں؟

Question

IT Interview Practice · Accepted Answer

InnoDB دو طریقوں کو ملاتی ہے۔ **MVCC** سادہ `SELECT`s کو lock کیے بغیر ایک consistent snapshot پڑھنے دیتی ہے، اس لیے readers کبھی writers کو block نہیں کرتے۔ **Locks** writes کی حفاظت کرتی ہیں: `UPDATE`/`DELETE`/`SELECT ... FOR UPDATE` row locks لیتی ہیں، اور InnoDB **next-key locks** (row + اس سے پہلے کا gap) بھی استعمال کرتی ہے تاکہ REPEATABLE READ کے تحت phantoms روکے جائیں۔

## Deadlocks

ایک deadlock ایک cycle ہے: T1 lock A رکھتی ہے اور B چاہتی ہے، جبکہ T2 B رکھتی ہے اور A چاہتی ہے۔ کوئی آگے نہیں بڑھ سکتی۔ InnoDB **cycle کا پتا لگا کر ایک transaction کو roll back کر دیتی ہے** (سستا victim) error 1213 کے ساتھ، تاکہ دوسری مکمل ہو جائے۔

```sql
-- T1                              -- T2
BEGIN;                             BEGIN;
UPDATE acct SET bal=bal-1          UPDATE acct SET bal=bal-1
  WHERE id=1;  -- locks row 1        WHERE id=2;  -- locks row 2
UPDATE acct SET bal=bal+1          UPDATE acct SET bal=bal+1
  WHERE id=2;  -- waits for T2        WHERE id=1;  -- waits for T1 => DEADLOCK
-- ERROR 1213: Deadlock found; transaction rolled back
```

## ان سے بچنا

- **مستقل lock ordering** — ہمیشہ rows کو ایک ہی ترتیب میں چھوئیں (مثلاً بڑھتی ہوئی id)۔ مثال صرف اس لیے deadlock کرتی ہے کہ دونوں transactions 1→2 اور 2→1 lock کرتی ہیں۔
- **transactions مختصر رکھیں** — locks دیر سے حاصل کریں، جلدی commit کریں، network/user انتظار کے دوران locks نہ پکڑے رکھیں۔
- **کم سے کم lock کریں** — اپنی `WHERE` کو index کریں تاکہ InnoDB مخصوص rows lock کرے، ranges یا (بغیر index کے) عملاً ہر scan کی گئی row نہیں۔
- **1213 پر retry کریں** — contention کے تحت deadlocks معمول ہیں؛ transaction کو application-level retry میں لپیٹ دیں۔

```sql
SHOW ENGINE INNODB STATUS\G   -- LATEST DETECTED DEADLOCK explains who waited on what
```

## یہ کیوں اہم ہے

حقیقی concurrency کے تحت، lock contention اور deadlocks ایک ایسی database کے درمیان فرق ہیں جو scale کرتی ہے اور ایک جو رک جاتی ہے۔ یہ جاننا کہ readers MVCC استعمال کرتے ہیں (اس لیے وہ block نہیں کرتے)، کہ deadlocks متوقع اور retryable ہیں، اور کہ مستقل lock ordering ان میں سے زیادہ تر روک دیتی ہے، بالکل وہی ہے جو senior on-call کام تقاضا کرتا ہے۔

Deadlocks

ان سے بچنا

یہ کیوں اہم ہے

متعلقہ سوالات