B-tree, composite आणि covering indexes कसे कार्य करतात, आणि leftmost-prefix नियम काय आहे?

Question

IT Interview Practice · Accepted Answer

InnoDB indexes हे **B+trees** असतात: संतुलित trees जिथे प्रत्येक leaf एकाच depth वर बसते आणि जलद range scans साठी leaves जोडलेली असतात. एक lookup O(log n) असते — प्रचंड मोठ्या टेबलांवरही मूठभर page reads.

## Composite indexes आणि leftmost prefix

एक composite index `(a, b, c)` rows ना आधी `a` ने, मग `b` ने, मग `c` ने sort करते. तुम्ही ते फक्त columns च्या **leftmost prefix** साठी वापरू शकता: `a`, `(a, b)`, किंवा `(a, b, c)` — पण एकटे `b` किंवा `(b, c)` **नाही**, कारण `a` निश्चित होईपर्यंत ते columns sort केलेले नसतात.

```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 ला सर्वात-selective / equality-प्रथम असे क्रमवारी लावा, 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 हेच मार्ग आहेत ज्याने तुम्ही एक slow multi-condition query ला एका single index seek मध्ये बदलता. Column order चुकीचा ठेवणे — किंवा दुसऱ्या column वरील query index वापरेल अशी अपेक्षा करणे — हेच सर्वात सामान्य कारण आहे की "अस्तित्वात असणारा" index तरीही वापरला जात नाही.

Composite indexes आणि leftmost prefix

Covering index

हे का महत्त्वाचे आहे

संबंधित प्रश्न