Indeksy InnoDB to B+drzewa: zrównoważone drzewa, w których każdy liść znajduje się na tej samej głębokości, a liście są połączone dla szybkich skanów zakresowych. Wyszukiwanie ma złożoność O(log n) — garść odczytów strony nawet w ogromnych tabelach.
Indeks złożony sortuje wiersze po , potem po , potem po . Możesz go użyć tylko dla kolumn: , lub — ale dla samego ani , ponieważ te kolumny nie są posortowane, dopóki nie jest ustalone.
(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';
Ułóż kolumny od najbardziej selektywnych / z warunkami równości na początku, a kolumnę zakresową na końcu: gdy trafisz na zakres (>, BETWEEN), kolumny po nim nie mogą już być użyte do wyszukiwania.
Jeśli indeks zawiera każdą kolumnę, którą odczytuje zapytanie, InnoDB odpowiada wyłącznie z indeksu — bez powrotu do indeksu klastrowego. EXPLAIN pokazuje 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
Indeksy złożone i pokrywające to sposób, w jaki zamieniasz wolne zapytanie z wieloma warunkami w pojedyncze wyszukiwanie po indeksie. Zła kolejność kolumn — lub oczekiwanie, że zapytanie po drugiej kolumnie użyje indeksu — to najczęstszy powód, dla którego indeks, który „istnieje", i tak nie zostaje użyty.
Biblioteka pytań rekrutacyjnych IT ze szczegółowymi odpowiedziami — od Juniora do Seniora.
Wesprzyj