index کیا ہے، اور primary key ایک secondary index سے کیسے مختلف ہے؟

Question

IT Interview Practice · Accepted Answer

index ایک الگ، sorted data structure ہے (InnoDB میں ایک **B-tree**) جو MySQL کو پوری table scan کیے بغیر rows تلاش کرنے دیتی ہے۔ اس کے بغیر، ایک lookup ہر row پڑھتی ہے (ایک **full table scan**)؛ اس کے ساتھ، یہ چند قدموں میں tree پر چلتی ہے۔

## Primary بمقابلہ secondary

InnoDB میں table خود **ہی** primary key index ہے — ایک *clustered index*۔ Rows جسمانی طور پر primary-key ترتیب میں store ہوتی ہیں، اس لیے primary key lookup سیدھی مکمل row پر پہنچتی ہے۔

ایک **secondary index** دوسرے column(s) پر keyed ایک الگ B-tree ہے۔ اس کے leaf nodes indexed value کے ساتھ **primary key** بھی store کرتے ہیں، اس لیے secondary index استعمال کرنے پر اکثر باقی row لانے کے لیے دوسری lookup ("clustered index کی طرف واپسی") کی لاگت آتی ہے۔

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Trade-off

Indexes reads کو تیز کرتی ہیں لیکن ہر `INSERT`/`UPDATE`/`DELETE` کو انہیں بھی update کرنا پڑتا ہے، اور یہ disk لیتی ہیں۔ اُن columns کو index کریں جن پر آپ واقعی filter، join یا sort کرتے ہیں — ہر column کو نہیں۔

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

Indexes query کی رفتار پر سب سے بڑا lever ہیں: 3 tree nodes پڑھنے اور دس لاکھ rows scan کرنے کے درمیان کا فرق۔ یہ جاننا کہ InnoDB primary key پر cluster کرتی ہے، یہ بھی واضح کرتا ہے کہ ایک مختصر، monotonic key (جیسے `AUTO_INCREMENT`) inserts اور ہر secondary index کو کیوں lean رکھتی ہے۔

Primary بمقابلہ secondary

Trade-off

یہ کیوں اہم ہے

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