Index

Problem

Eine Tabelle enthält 500 Millionen Kunden. Sie fragen: WHERE email = 'alice@example.com' Das Scannen aller 500 Millionen Zeilen für jeden Lookup ist teuer.

Lösung — Index

Behalten Sie eine zusätzliche Struktur bei, die für das Finden von Werten optimiert ist.

alice@example.com
        ↓
Zeile 82741

Die Datenbank kann übereinstimmende Zeilen finden, ohne alles zu scannen.

Kerngedanke: Indizes beschleunigen das Lesen durch zusätzlichen Speicher und zusätzliche Arbeit bei Schreibzugriffen.