Was ist ein Index in SQL? Wann sollte und sollte man ihn nicht verwenden?

Question

Accepted Answer

Ein **Index** ist eine Datenstruktur (üblicherweise ein **B-Baum**), die es der Datenbank ermöglicht, Zeilen schnell zu finden **ohne die gesamte Tabelle zu scannen** — ähnlich wie ein Stichwortverzeichnis in einem Buch. Er beschleunigt Suchen, Filter, Joins und Sortierungen auf den indizierten Spalte(n) dramatisch, allerdings auf Kosten von zusätzlichem Speicher und langsameren Schreibvorgängen.

## Wie ein Index hilft

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

Ohne Index führt die Datenbank einen **vollständigen Tabellenscan** durch (prüft jede Zeile). Mit einem Index navigiert sie durch einen B-Baum, um passende Zeilen in logarithmischer Zeit zu finden — der Unterschied zwischen dem Scannen von Millionen von Zeilen und einer Handvoll Lookups.

## Wann Indexes verwendet werden sollten

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## Wann Indexes NICHT verwendet werden sollten (die Kompromisse)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Indexes sind nicht kostenlos: Sie **verbrauchen Speicher** und **verlangsamen Schreibvorgänge** (jede Änderung muss alle Indexes aktualisieren). Überindexierung schadet der Schreibperformance.

## Zusammengesetzte und andere Index-Typen

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

## Warum es wichtig ist

Indexes sind eines der wichtigsten Themen in der Datenbankperformance — sie sind das primäre Werkzeug, um Abfragen schnell zu machen, und das Verständnis, wann und wie man sie einsetzt, ist essentielles Wissen für jeden, der mit Datenbanken in größerem Maßstab arbeitet.

Der Kernwert ist dramatisch: Ohne Indexes erfordern Abfragen, die nach einer Spalte filtern, joinen oder sortieren, **vollständige Tabellenscans** (jede Zeile prüfen — katastrophal langsam bei wachsenden Datenmengen), während Indexes diese in schnelle logarithmische Lookups umwandeln — oft der Unterschied zwischen einer Abfrage, die Millisekunden versus Sekunden oder Minuten dauert.

Zu verstehen, **wann man indexiert** (häufig gefilterte WHERE-Spalten, JOIN-/Fremdschlüssel-Spalten, ORDER-BY-Spalten, hochselektive Spalten), ist fundamental für die Abfrageleistung.

Ebenso wichtig ist das Verständnis für die **Kompromisse und wann man NICHT indexiert**: Indexes verbrauchen Speicher und, entscheidend, **verlangsamen Schreibvorgänge** (jedes INSERT/UPDATE/DELETE muss alle Indexes aktualisieren), sodass Überindexierung die Schreibperformance beeinträchtigt, und Indexes bieten wenig Wert bei kleinen Tabellen oder niedrig-selektiven Spalten.

Dieses Gleichgewicht — das Indexieren dessen, was abgefragt wird, während man nicht überindexiert — ist eine Schlüsselfähigkeit.

Wissen über **zusammengesetzte Indexes** (mehrspaltiger, wobei die Spaltenreihenfolge für die von ihnen unterstützten Abfragen wichtig ist) rundet das praktische Index-Wissen ab.

Da die Abfrageleistung für echte Anwendungen kritisch ist, und da richtige Indexierung (die richtigen Indexes auf den richtigen Spalten, wobei Lesgeschwindigkeit gegen Schreibkosten und Speicher ausbalanciert wird) die wirkungsvollste Datenbankoptimierung ist, ist die Beherrschung von Indexes — wie sie funktionieren, wann man sie einsetzt, die Schreib-/Speicher-Kompromisse und zusammengesetzte Indexes — grundlegendes, hocherwertiges Wissen für performante Datenbanken und eines der wichtigsten und am häufigsten geprüften Datenbankthemen.