Index ni muundo tofauti wa data uliopangwa (B-tree katika InnoDB) unaoruhusu MySQL kupata rows bila kuchanganua jedwali zima. Bila index, lookup husoma kila row (full table scan); ukiwa nayo, hupitia mti kwa hatua chache.
Katika InnoDB jedwali lenyewe ndilo index ya primary key — clustered index. Rows zinahifadhiwa kimwili kwa mpangilio wa primary-key, hivyo lookup ya primary key hufika moja kwa moja kwenye row nzima.
Secondary index ni B-tree tofauti iliyofungwa kwa column(s) nyingine. Leaf nodes zake zinahifadhi thamani iliyowekewa index pamoja na primary key, hivyo kutumia secondary index mara nyingi hugharimu lookup ya pili ("kurudi kwenye clustered index") ili kupata sehemu iliyobaki ya row.
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]';
Indexes huharakisha reads lakini kila INSERT/UPDATE/DELETE lazima pia iziboreshe (update), na zinachukua disk. Weka index kwenye columns unazozichuja (filter), join, au sort kweli — siyo kila column.
Indexes ndiyo kigezo kikubwa zaidi cha kasi ya query: tofauti kati ya kusoma tree nodes 3 na kuchanganua rows milioni moja. Kujua kwamba InnoDB inaunda clusters kwenye primary key pia kunaeleza kwa nini key fupi na ya monotonic (kama AUTO_INCREMENT) inaweka inserts na kila secondary index kuwa nyepesi.
Maktaba ya maswali ya mahojiano ya IT yenye majibu ya kina — kutoka Junior hadi Senior.
Changia