B-tree, composite ve covering index'ler nasıl çalışır ve leftmost-prefix kuralı nedir?

Question

IT Interview Practice · Accepted Answer

InnoDB index'leri **B+tree**'lerdir: her yaprağın aynı derinlikte olduğu ve yaprakların hızlı aralık taramaları için birbirine bağlandığı dengeli ağaçlar. Bir arama O(log n)'dir — devasa tablolarda bile bir avuç sayfa okuması.

## Composite index'ler ve leftmost prefix

Bir composite index `(a, b, c)` satırları önce `a`'ya, sonra `b`'ye, sonra `c`'ye göre sıralar. Bunu yalnızca sütunların bir **leftmost prefix**'i için kullanabilirsiniz: `a`, `(a, b)` veya `(a, b, c)` — ama tek başına `b` veya `(b, c)` **değil**, çünkü bu sütunlar `a` sabitlenene kadar sıralı değildir.

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

Sütunları en seçici / önce eşitlik olacak şekilde, aralık sütunu en sona sıralayın: bir aralığa (`>`, `BETWEEN`) ulaştığınızda, ondan sonraki sütunlar arama için kullanılamaz.

## Covering index

Bir index, sorgunun okuduğu **her sütunu** içeriyorsa, InnoDB yalnızca index'ten yanıt verir — clustered index'e geri dönüş yoktur. EXPLAIN `Using index` gösterir.

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

## Neden önemli

Composite ve covering index'ler, yavaş çok koşullu bir sorguyu tek bir index aramasına dönüştürme şeklinizdir. Sütun sırasını yanlış yapmak — veya ikinci sütun üzerindeki bir sorgunun index'i kullanmasını beklemek — "var olan" bir index'in hâlâ kullanılmamasının en yaygın nedenidir.

Composite index'ler ve leftmost prefix

Covering index

Neden önemli

İlgili sorular