Wie beschleunigt ein Index die Ausführung von Abfragen in einer Datenbank?

Der Index erstellt eine sortierte Datenstruktur (z.B. B-Baum oder Hashtabelle), die mit einer oder mehreren Spalten der Tabelle verbunden ist. Bei einer Abfrage mit Bedingungen auf die indexierten Spalten verwendet das DBMS diesen Index, um Zeilen schnell zu finden, ohne die gesamte Tabelle zu durchsuchen.

Hauptmechanismen zur Beschleunigung:

• Schnelle Suche: Anstatt alle Zeilen der Tabelle zu durchsuchen, findet das DBMS die benötigten Daten schnell, indem es den Knoten der Indexstruktur folgt.
• Reduzierung der Festplattenoperationen: Es werden nur die Seiten gelesen, die den Index und die benötigten Daten enthalten, nicht die ganze Tabelle.
• Daten sortieren: Indizes können Daten in sortierter Reihenfolge speichern, was Abfragen mit ORDER BY beschleunigt.
• Beschleunigung von JOIN-Operationen: Indizes auf JOIN-Schlüsseln ermöglichen es, schnell die entsprechenden Zeilen in einer anderen Tabelle zu finden.

Beispiel für Pseudocode (Analogie zum Suchen in einem Buch):

// Ohne Index: Jede Seite des Buches durchsehen, um das Wort zu finden
// Mit Index (alphabetischer Zeiger): Das Wort im Index suchen, zur entsprechenden Seite springen