Index
Ein Index in einer Datenbank ist eine spezielle Datenstruktur, die das schnelle Auffinden von Datensätzen anhand bestimmter Spalten ermöglicht, ähnlich wie ein Stichwortverzeichnis in einem Buch. Ohne Index muss die Datenbank bei einer Abfrage alle Zeilen einer Tabelle durchsuchen (Full Table Scan), was bei großen Tabellen sehr langsam ist. Indizes beschleunigen SELECT-Abfragen erheblich, verlangsamen jedoch Schreiboperationen (INSERT, UPDATE, DELETE) und belegen zusätzlichen Speicherplatz. Primärschlüssel werden in relationalen Datenbanken automatisch indiziert.