InnoDB-Indizes sind B+Bäume: balancierte Bäume, bei denen jedes Blatt auf derselben Tiefe liegt und die Blätter für schnelle Bereichsscans verkettet sind. Eine Suche ist O(log n) — eine Handvoll Seitenzugriffe selbst bei riesigen Tabellen.
Ein zusammengesetzter Index sortiert Zeilen nach , dann , dann . Du kannst ihn nur für ein der Spalten nutzen: , oder — aber allein oder , weil diese Spalten erst sortiert sind, wenn festgelegt ist.
(a, b, c)abca(a, b)(a, b, c)b(b, c)aCREATE INDEX idx_abc ON events (user_id, status, created_at);
-- USES the index (leftmost prefix, range on the last column)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';
-- Does NOT use it: skips the leftmost column
SELECT * FROM events WHERE status = 'open';
Ordne die Spalten am selektivsten / mit Gleichheit zuerst an, die Bereichsspalte zuletzt: Sobald du auf einen Bereich (>, BETWEEN) triffst, können die Spalten danach nicht mehr zum Suchen genutzt werden.
Wenn ein Index jede Spalte enthält, die die Abfrage liest, beantwortet InnoDB sie allein aus dem Index — ohne Rückgriff auf den Clustered Index. EXPLAIN zeigt Using index.
CREATE INDEX idx_cover ON events (user_id, status, id);
EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index <- covering, no clustered-index lookup
Zusammengesetzte und Covering-Indizes sind der Weg, eine langsame Abfrage mit mehreren Bedingungen in einen einzigen Index-Seek zu verwandeln. Die Spaltenreihenfolge falsch zu wählen — oder zu erwarten, dass eine Abfrage auf der zweiten Spalte den Index nutzt — ist der häufigste Grund, warum ein Index, der "existiert", trotzdem nicht genutzt wird.
Eine Sammlung von IT-Interviewfragen mit ausführlichen Antworten — vom Junior bis zum Senior.
Spenden