Was ist ein Index, und wie unterscheidet sich ein Primärschlüssel von einem Sekundärindex?

Question

IT Interview Practice · Accepted Answer

Ein Index ist eine separate, sortierte Datenstruktur (in InnoDB ein **B-Baum**), mit der MySQL Zeilen finden kann, ohne die ganze Tabelle zu durchsuchen. Ohne Index liest eine Suche jede Zeile (ein **Full Table Scan**); mit Index durchläuft sie einen Baum in wenigen Schritten.

## Primär- vs. Sekundärindex

In InnoDB **ist** die Tabelle selbst der Primärschlüsselindex — ein *Clustered Index*. Zeilen werden physisch in Primärschlüssel-Reihenfolge gespeichert, sodass die Primärschlüsselsuche direkt auf der vollständigen Zeile landet.

Ein **Sekundärindex** ist ein separater B-Baum, der nach anderen Spalten geschlüsselt ist. Seine Blattknoten speichern den indexierten Wert plus den **Primärschlüssel**, sodass die Nutzung eines Sekundärindex oft eine zweite Suche kostet (\"zurück zum Clustered Index\"), um den Rest der Zeile zu holen.

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

## Abwägung

Indizes beschleunigen Lesevorgänge, aber jedes `INSERT`/`UPDATE`/`DELETE` muss sie ebenfalls aktualisieren, und sie belegen Speicherplatz. Indexiere die Spalten, nach denen du tatsächlich filterst, joinst oder sortierst — nicht jede Spalte.

## Warum es wichtig ist

Indizes sind der größte Einzelhebel für die Abfragegeschwindigkeit: der Unterschied zwischen dem Lesen von 3 Baumknoten und dem Scannen einer Million Zeilen. Zu wissen, dass InnoDB nach dem Primärschlüssel clustert, erklärt auch, warum ein kurzer, monoton steigender Schlüssel (wie `AUTO_INCREMENT`) Inserts und jeden Sekundärindex schlank hält.

Primär- vs. Sekundärindex

Abwägung

Warum es wichtig ist

Ähnliche Fragen