Datenbankindexierung

Datenbankindexierung bezeichnet die Erstellung von Datenstrukturen, die den Zugriff auf Daten in relationalen oder dokumentbasierten Datenbanken beschleunigen, indem Suchkriterien schnell identifiziert werden.

Ein Index speichert sortierte Schlüsselwerte zusammen mit Verweisen auf die Speicherorte der Datensätze. Dadurch kann der Abfrageprozessor gezielt nach Schlüsseln suchen (Seek) statt eine komplette Tabelle zu durchsuchen, was I/O reduziert.

Häufige Indexarten umfassen Primär- bzw. eindeutige Indizes, Clustered- und Non-Clustered-Indizes, sowie weiter differenziert Hash-Indizes für Gleichheitsabfragen, Bitmap-Indizes für niedrige Kardinalität und spezielle Indizes wie Volltext- oder räumliche Indizes (R-Tree). In vielen Systemen bestimmt die Struktur, wie Daten physisch angeordnet sind; bei Clustered Indizes spiegelt der Index oft die Tabellenphysik wider.

Vorteile liegen in schnelleren Leseabfragen und reduzierten Kosten pro Datensatz, doch Indizes verbrauchen Speicher und erhöhen den Aufwand bei Schreiboperationen, da sie aktualisiert werden müssen. Unnötige oder schlecht wählbare Indizes können Abfragen sogar langsamer machen. Ebenso beeinflussen Fragmentierung und Statistiken die Effizienz des Optimierers.

Indizes unterstützen typischerweise WHERE-, JOIN-, ORDER BY- und GROUP BY-Klauseln. Der Abfrageoptimierer wählt je nach Statistik und Cost-Modell den passenden Zugriffspfad (Index-Scan/Seek vs. Full Table Scan).

Pflegehinweise: regelmäßig Indizes erstellen oder entfernen, Statistiken aktualisieren, Indizes reorganisieren oder neu aufbauen, um Fragmentierung zu reduzieren. Auswahlkriterien betreffen Selektivität, Kardinalität und Abfragemuster; zu viele Indizes verschlechtern Schreibleistung.

Beispielbefehle: CREATE INDEX idx_name ON tabelle(spalte); DROP INDEX idx_name.