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**); તેની સાથે, તે થોડા જ steps માં tree ને ચાલે છે.

## Primary vs secondary

InnoDB માં table પોતે **જ** primary key index છે — એક *clustered index*. Rows ભૌતિક રીતે primary-key ના ક્રમમાં સંગ્રહાય છે, તેથી primary key lookup સીધું આખા row પર પહોંચે છે.

**secondary index** એ બીજા column(s) પર keyed થયેલો અલગ B-tree છે. તેના leaf nodes indexed value ઉપરાંત **primary key** સંગ્રહે છે, તેથી secondary index વાપરવાનો ખર્ચ ઘણી વાર બીજા lookup ("clustered index પર પાછા જવું") નો હોય છે જેથી બાકીનો row મેળવી શકાય.

```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 પર તમે ખરેખર filter, join, કે sort કરો છો તેમને index કરો — દરેક column ને નહીં.

## આ શા માટે મહત્વનું છે

Indexes એ query speed પરનું સૌથી મોટું lever છે: 3 tree nodes વાંચવા અને લાખ rows scan કરવા વચ્ચેનો ફરક. InnoDB primary key પર cluster કરે છે એ જાણવાથી એ પણ સમજાય છે કે ટૂંકી, monotonic key (જેમ કે `AUTO_INCREMENT`) inserts અને દરેક secondary index ને હલકાં કેમ રાખે છે.

Primary vs secondary

Trade-off

આ શા માટે મહત્વનું છે

સંબંધિત પ્રશ્નો