Indeksi InnoDB so B+drevesa: uravnotežena drevesa, kjer vsi listi ležijo na isti globini, listi pa so povezani za hitro pregledovanje po razponu. Iskanje je O(log n) — nekaj branj strani celo pri ogromnih tabelah.
Sestavljeni indeks razvrsti vrstice po , nato po , nato po . Uporabite ga lahko le za stolpcev: , ali — pa samostojno ali , ker ti stolpci niso razvrščeni, dokler ni fiksiran.
(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';
Stolpce razvrstite tako, da so najbolj selektivni oziroma tisti z enakostjo najprej, stolpec z razponom pa zadnji: ko naletite na razpon (>, BETWEEN), stolpcev za njim ni več mogoče uporabiti za iskanje.
Če indeks vsebuje vsak stolpec, ki ga poizvedba prebere, InnoDB odgovori zgolj iz indeksa — brez vrnitve v gručasti indeks. EXPLAIN prikaže 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
Sestavljeni in pokrivni indeksi so način, kako počasno poizvedbo z več pogoji spremenite v eno samo iskanje po indeksu. Napačen vrstni red stolpcev — ali pričakovanje, da bo poizvedba po drugem stolpcu uporabila indeks — je najpogostejši razlog, zakaj indeks, ki "obstaja", vseeno ni uporabljen.
Knjižnica IT vprašanj za razgovore s podrobnimi odgovori — od začetnika do izkušenega.
Doniraj