Az index egy külön, rendezett adatstruktúra (InnoDB-ben egy B-tree), amely lehetővé teszi a MySQL számára, hogy sorokat találjon anélkül, hogy végigolvasná az egész táblát. Nélküle egy keresés minden sort beolvas (full table scan); vele néhány lépésben bejár egy fát.
InnoDB-ben maga a tábla az a primary key index — egy clustered index. A sorok fizikailag primary key sorrendben tárolódnak, így a primary key keresés közvetlenül a teljes sorra érkezik.
Egy secondary index külön B-tree, amely más oszlop(ok)ra van kulcsolva. A levélcsomópontjai az indexelt értéket plusz a primary key-t tárolják, így egy secondary index használata gyakran egy második keresésbe kerül ("vissza a clustered indexhez"), hogy a sor többi részét lekérje.
CREATE TABLE users (
id INT PRIMARY KEY, -- clustered: a sorok id sorrendben tárolódnak
email VARCHAR(255),
city VARCHAR(80)
);
CREATE INDEX idx_city ON users (city); -- secondary B-tree a city-n
-- Gyors: bejárja az idx_city-t, majd primary key az egyes sorok többi részéhez
SELECT * FROM users WHERE city = 'Hanoi';
-- Lassú: nincs index az email-en -> full table scan
SELECT * FROM users WHERE email = '[email protected]';
Az indexek felgyorsítják az olvasásokat, de minden INSERT/UPDATE/DELETE során frissíteni kell őket is, és lemezt foglalnak. Azokat az oszlopokat indexeld, amelyekre valóban szűrsz, joinolsz vagy rendezel — ne minden oszlopot.
Az indexek a lekérdezési sebesség legnagyobb egyszeri karja: a különbség 3 fa-csomópont beolvasása és egymillió sor átvizsgálása között. Annak ismerete, hogy az InnoDB a primary key-en clusterezik, azt is megmagyarázza, miért tart karcsún egy rövid, monoton kulcs (mint az AUTO_INCREMENT) minden insertet és minden secondary indexet.
IT interjúkérdések gyűjteménye részletes válaszokkal — Juniortól Seniorig.
Adományozás