How do B-tree, composite, and covering indexes work, and what is the leftmost-prefix rule?

Question

IT Interview Practice · Accepted Answer

InnoDB indexes అనేవి **B+trees**: ప్రతి leaf ఒకే depth లో ఉండే మరియు fast range scans కోసం leaves link చేయబడిన balanced trees. ఒక lookup O(log n) — భారీ tables పై కూడా కొన్ని 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` fix అయ్యే వరకు ఆ 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 ను 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
```

## ఇది ఎందుకు ముఖ్యం

నెమ్మదైన multi-condition query ను ఒకే index seek గా మార్చడానికి Composite మరియు covering indexes మార్గం. column order ను తప్పుగా పెట్టడం — లేదా రెండవ column పై ఉన్న query index ను ఉపయోగిస్తుందని ఆశించడం — అనేది "ఉన్న" index ఇప్పటికీ ఉపయోగించబడకపోవడానికి అత్యంత సాధారణ కారణం.

Composite indexes మరియు leftmost prefix

Covering index

ఇది ఎందుకు ముఖ్యం

సంబంధిత ప్రశ్నలు