Index nedir ve primary key ile secondary index arasındaki fark nedir?

Question

IT Interview Practice · Accepted Answer

Index, MySQL'in tüm tabloyu taramadan satırları bulmasını sağlayan ayrı, sıralı bir veri yapısıdır (InnoDB'de bir **B-tree**). Index olmadan bir arama her satırı okur (bir **full table scan**); index ile birkaç adımda bir ağaçta gezinir.

## Primary ile secondary

InnoDB'de tablonun kendisi primary key index'idir — bir *clustered index*. Satırlar fiziksel olarak primary key sırasında saklanır, dolayısıyla primary key araması doğrudan tam satıra iner.

Bir **secondary index**, başka sütun(lar) üzerinde anahtarlanmış ayrı bir B-tree'dir. Yaprak düğümleri, index'lenen değerle birlikte **primary key**'i saklar, bu yüzden bir secondary index kullanmak satırın geri kalanını getirmek için genellikle ikinci bir aramaya ("clustered index'e geri dönüş") mal olur.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Ödünleşim

Index'ler okumaları hızlandırır ancak her `INSERT`/`UPDATE`/`DELETE` bunları da güncellemek zorundadır ve disk kaplarlar. Her sütunu değil, gerçekten filtrelediğiniz, join ettiğiniz veya sıraladığınız sütunları index'leyin.

## Neden önemli

Index'ler sorgu hızındaki en büyük kaldıraçtır: 3 ağaç düğümü okumak ile bir milyon satırı taramak arasındaki fark. InnoDB'nin primary key üzerinde cluster'ladığını bilmek, kısa ve monoton bir anahtarın (örneğin `AUTO_INCREMENT`) insert'leri ve her secondary index'i neden yalın tuttuğunu da açıklar.

Primary ile secondary

Ödünleşim

Neden önemli

İlgili sorular