Wie optimiert ein Index die Ausführung einer Abfrage?

Der Index ist eine Datenstruktur (meist ein B-Baum), die einen kleinen Teil der Tabellendaten und Verweise auf die entsprechenden Zeilen in der Haupttabelle speichert.

Optimierungsprozess:

1. Schnelle Suche: Anstatt die gesamte Tabelle (Full Table Scan) zu durchsuchen, durchsucht das Datenbankmanagementsystem (DBMS) den Index. Der Index ist sortiert und für schnelle Suchen in bestimmten Spalten optimiert.
2. Reduzierung der gelesenen Datenmenge: Der Index enthält nur die indexierten Spalten und Zeiger, was die Datenmenge, die vom Disk gelesen werden muss, erheblich verringert im Vergleich zum Lesen der gesamten Zeile oder Seite.
3. Keine Sortierung erforderlich: Der Index ist bereits nach den indexierten Spalten sortiert. Das vermeidet die Notwendigkeit einer teuren Sortieroperation, wenn die Abfrage ein sortiertes Ergebnis erfordert.
4. Optimierung von JOIN-Operationen: Beim Verbinden von Tabellen (JOIN) über indexierte Spalten kann das DBMS den Index verwenden, um schnell die entsprechenden Zeilen in einer anderen Tabelle zu finden, anstatt verschachtelte Schleifen über die gesamte Tabelle auszuführen.

Beispiel:

Ohne Index auf die Spalte LastName für die Abfrage SELECT * FROM Users WHERE LastName = 'Ivanov' müsste das DBMS jede Zeile in der Tabelle Users lesen und den Wert von LastName überprüfen.

Mit einem Index auf LastName findet das DBMS schnell die Datensätze, bei denen LastName gleich 'Ivanov' ist, indem es den sortierten Index durchsucht und dann die Zeiger aus dem Index verwendet, um die vollständigen Datenzeilen aus der Haupttabelle zu erhalten.

-- Beispiel für eine Abfrage, die vom Index auf LastName profitiert
SELECT UserId, FirstName
FROM Users
WHERE LastName = 'Ivanov';

-- Beispiel für die Erstellung eines Indexes zur Optimierung der obigen Abfrage
CREATE INDEX IX_Users_LastName ON Users (LastName);