Kaip veikia B-medžio, sudėtiniai ir dengiantys indeksai, ir kas yra kairiausio prefikso taisyklė?

Question

IT Interview Practice · Accepted Answer

InnoDB indeksai yra **B+medžiai**: subalansuoti medžiai, kur kiekvienas lapas yra tame pačiame gylyje, o lapai susieti greitiems intervalų skenavimams. Paieška yra O(log n) — vos keli puslapių skaitymai net didžiulėse lentelėse.

## Sudėtiniai indeksai ir kairiausias prefiksas

Sudėtinis indeksas `(a, b, c)` rikiuoja eilutes pagal `a`, tada `b`, tada `c`. Jį galite naudoti tik **kairiausiam prefiksui** iš stulpelių: `a`, `(a, b)` arba `(a, b, c)` — bet **ne** `b` vieną ar `(b, c)`, nes tie stulpeliai nebūna surikiuoti, kol nefiksuotas `a`.

```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';
```

Stulpelius dėliokite: selektyviausius / lygybės sąlygas pirma, intervalo stulpelį paskutinį: kai pasiekiate intervalą (`>`, `BETWEEN`), po jo einantys stulpeliai nebegali būti naudojami paieškai.

## Dengiantis indeksas

Jei indeksas talpina **kiekvieną stulpelį, kurį užklausa skaito**, InnoDB atsako vien iš indekso — be kelionės atgal į sugrupuotą indeksą. EXPLAIN rodo `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
```

## Kodėl tai svarbu

Sudėtiniai ir dengiantys indeksai yra būdas paversti lėtą kelių sąlygų užklausą į vieną indekso paiešką. Neteisinga stulpelių tvarka — arba tikėjimasis, kad užklausa pagal antrą stulpelį naudos indeksą — yra dažniausia priežastis, kodėl „egzistuojantis“ indeksas vis tiek nenaudojamas.

Sudėtiniai indeksai ir kairiausias prefiksas

Dengiantis indeksas

Kodėl tai svarbu

Susiję klausimai