Indecșii InnoDB sunt B+tree-uri: arbori echilibrați în care fiecare frunză stă la aceeași adâncime, iar frunzele sunt înlănțuite pentru scanări rapide pe interval. O căutare este O(log n) — câteva citiri de pagini chiar și pe tabele uriașe.
Un index compus sortează rândurile după , apoi , apoi . Îl poți folosi doar pentru un al coloanelor: , sau — dar singur sau , pentru că acele coloane nu sunt sortate până când nu este fixat.
(a, b, c)abca(a, b)(a, b, c)b(b, c)aCREATE INDEX idx_abc ON events (user_id, status, created_at);
-- FOLOSEȘTE indexul (prefix din stânga, interval pe ultima coloană)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';
-- NU îl folosește: sare peste coloana din stânga
SELECT * FROM events WHERE status = 'open';
Ordonează coloanele cea mai selectivă / egalitatea prima, coloana de interval ultima: odată ce ajungi la un interval (>, BETWEEN), coloanele de după el nu mai pot fi folosite pentru căutare.
Dacă un index conține fiecare coloană pe care o citește interogarea, InnoDB răspunde doar din index — fără drum înapoi la clustered index. EXPLAIN arată 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, fără căutare în clustered index
Indecșii compuși și covering sunt modul în care transformi o interogare lentă cu mai multe condiții într-o singură căutare de index. Ordinea greșită a coloanelor — sau așteptarea ca o interogare pe a doua coloană să folosească indexul — este cel mai frecvent motiv pentru care un index care "există" tot nu ajunge să fie folosit.
O bibliotecă de întrebări de interviu IT cu răspunsuri detaliate — de la Junior la Senior.
Donează