InnoDB-indekser er B+trees: balancerede træer, hvor hvert leaf ligger i samme dybde, og leaves er kædet sammen for hurtige range-scans. Et opslag er O(log n) — en håndfuld side-læsninger selv på enorme tabeller.
Et composite index sorterer rækker efter , så , så . Du kan kun bruge det til et af kolonnerne: , eller — men alene eller , fordi de kolonner ikke er sorteret, før er fastlagt.
(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';
Ordn kolonnerne mest selektive / equality-først og range-kolonnen til sidst: så snart du rammer et range (>, BETWEEN), kan kolonner efter det ikke bruges til seeking.
Hvis et indeks indeholder hver kolonne, som query'en læser, svarer InnoDB fra indekset alene — ingen tur tilbage til det clustered index. EXPLAIN viser 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
Composite- og covering-indekser er, hvordan du forvandler en langsom query med flere betingelser til et enkelt index-seek. At få kolonnerækkefølgen forkert — eller forvente, at en query på den anden kolonne bruger indekset — er den mest almindelige grund til, at et indeks, der "eksisterer", stadig ikke bliver brugt.
Et bibliotek af IT-interviewspørgsmål med detaljerede svar — fra Junior til Senior.
Donér