Conas a oibríonn innéacsanna B-tree, ilchodacha, agus clúdaigh, agus cad é riail an réimír is faide ar chlé?

Question

IT Interview Practice · Accepted Answer

Is **B+trees** iad innéacsanna InnoDB: crainn chothromaithe ina suíonn gach duille ag an doimhneacht chéanna agus ina bhfuil na duilleoga nasctha le haghaidh scananna raoin tapa. Is O(log n) é cuardach — dornán léamha leathanaigh fiú ar tháblaí ollmhóra.

## Innéacsanna ilchodacha agus an réimír is faide ar chlé

Sórtálann innéacs ilchodach `(a, b, c)` sraitheanna de réir `a`, ansin `b`, ansin `c`. Ní féidir leat é a úsáid ach amháin le haghaidh **réimír is faide ar chlé** de na colúin: `a`, `(a, b)`, nó `(a, b, c)` — ach **ní** `b` ina aonar ná `(b, c)`, mar níl na colúin sin sórtáilte go dtí go bhfuil `a` socraithe.

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

Ordaigh na colúin is roghnaí / comhionannas ar dtús, agus an colún raoin ar deireadh: chomh luath is a bhuaileann tú raon (`>`, `BETWEEN`), ní féidir na colúin ina dhiaidh a úsáid le haghaidh cuardaigh.

## Innéacs clúdaigh

Má tá **gach colún a léann an cheist** in innéacs, freagraíonn InnoDB ón innéacs amháin — gan turas ar ais chuig an clustered index. Taispeánann 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
```

## Cén fáth a bhfuil sé tábhachtach

Is iad innéacsanna ilchodacha agus clúdaigh an chaoi a n-iompaíonn tú ceist mhall ilchoinníollach ina cuardach innéacs amháin. Is é ord colún a fháil mícheart — nó a bheith ag súil go n-úsáidfidh ceist ar an dara colún an t-innéacs — an chúis is coitianta nach n-úsáidtear innéacs a "ann" fós.

Innéacsanna ilchodacha agus an réimír is faide ar chlé

Innéacs clúdaigh

Cén fáth a bhfuil sé tábhachtach

Ceisteanna gaolmhara