Index (Datenbank)
Datenstruktur (meist ein B-Baum), die es der Datenbank erlaubt, Zeilen zu finden, ohne die ganze Tabelle zu lesen.
Schnelles SELECT, langsameres INSERT/UPDATE (der Index muss mitgepflegt werden). Ein Primary Key erhält automatisch immer einen Index. Nicht vergessen: ein Index auf der falschen Spalte ist verschwendeter Platz. EXPLAIN zeigt, was die Datenbank tatsächlich tut.