B-tree, composite, மற்றும் covering indexes எவ்வாறு செயல்படுகின்றன, மேலும் leftmost-prefix விதி என்ன?

Question

IT Interview Practice · Accepted Answer

InnoDB indexes என்பவை **B+trees**: ஒவ்வொரு leaf-ம் ஒரே ஆழத்தில் அமர்ந்து, விரைவான range scans-க்காக leaves இணைக்கப்பட்டிருக்கும் balanced trees. ஒரு lookup என்பது O(log n) — மிகப்பெரிய tables-இல் கூட ஒரு சில page reads.

## Composite indexes மற்றும் leftmost prefix

ஒரு composite index `(a, b, c)` ஆனது rows-ஐ `a`, பிறகு `b`, பிறகு `c` மூலம் வரிசைப்படுத்துகிறது. நீங்கள் அதை columns-இன் ஒரு **leftmost prefix**-க்கு மட்டுமே பயன்படுத்த முடியும்: `a`, `(a, b)`, அல்லது `(a, b, c)` — ஆனால் `b` தனியாகவோ அல்லது `(b, c)` **அல்ல**, ஏனெனில் `a` நிர்ணயிக்கப்படும் வரை அந்த columns வரிசைப்படுத்தப்படவில்லை.

```sql
CREATE INDEX idx_abc ON events (user_id, status, created_at);

-- USES the index (leftmost prefix, range on the last column)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';

-- Does NOT use it: skips the leftmost column
SELECT * FROM events WHERE status = 'open';
```

columns-ஐ most-selective / equality-first ஆக வரிசைப்படுத்துங்கள், range column-ஐ கடைசியாக: நீங்கள் ஒரு range-ஐ (`>`, `BETWEEN`) அடைந்தவுடன், அதற்குப் பிறகுள்ள columns seeking-க்கு பயன்படுத்த முடியாது.

## Covering index

ஒரு index ஆனது **query படிக்கும் ஒவ்வொரு column-ஐயும்** கொண்டிருந்தால், InnoDB index-இலிருந்து மட்டுமே பதிலளிக்கிறது — clustered index-க்கு மீண்டும் செல்லும் பயணம் இல்லை. EXPLAIN ஆனது `Using index`-ஐக் காட்டுகிறது.

```sql
CREATE INDEX idx_cover ON events (user_id, status, id);

EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index      <- covering, no clustered-index lookup
```

## இது ஏன் முக்கியம்

Composite மற்றும் covering indexes என்பது ஒரு மெதுவான multi-condition query-ஐ ஒற்றை index seek-ஆக மாற்றும் வழி. column வரிசையைத் தவறாகப் பெறுவது — அல்லது இரண்டாவது column-இல் உள்ள ஒரு query index-ஐப் பயன்படுத்தும் என்று எதிர்பார்ப்பது — "இருக்கும்" ஒரு index இன்னும் பயன்படுத்தப்படாததற்கு மிகப் பொதுவான காரணம்.

Composite indexes மற்றும் leftmost prefix

Covering index

இது ஏன் முக்கியம்

தொடர்புடைய கேள்விகள்