Ett index är en separat, sorterad datastruktur (ett B-tree i InnoDB) som låter MySQL hitta rader utan att skanna hela tabellen. Utan ett läser en uppslagning varje rad (en full table scan); med ett vandrar den genom ett träd i några få steg.
I InnoDB är själva tabellen primary key-indexet — ett clustered index. Rader lagras fysiskt i primary key-ordning, så en primary key-uppslagning landar direkt på hela raden.
Ett sekundärt index är ett separat B-tree som är nycklat på andra kolumn(er). Dess lövnoder lagrar det indexerade värdet plus primary key, så att använda ett sekundärt index kostar ofta en andra uppslagning ("tillbaka till clustered index") för att hämta resten av raden.
CREATE TABLE users (
id INT PRIMARY KEY, -- clustered: rows stored in id order
email VARCHAR(255),
city VARCHAR(80)
);
CREATE INDEX idx_city ON users (city); -- secondary B-tree on city
-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';
-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = '[email protected]';
Index snabbar upp läsningar men varje INSERT/UPDATE/DELETE måste också uppdatera dem, och de tar diskutrymme. Indexera de kolumner du faktiskt filtrerar, joinar eller sorterar på — inte varje kolumn.
Index är den enskilt största spaken för frågehastighet: skillnaden mellan att läsa 3 trädnoder och att skanna en miljon rader. Att veta att InnoDB klustrar på primary key förklarar också varför en kort, monoton nyckel (som AUTO_INCREMENT) håller både inserts och varje sekundärt index slimmade.
Ett bibliotek med IT-intervjufrågor och detaljerade svar — från Junior till Senior.
Donera