Index huwa data structure separata u sortjata (B-tree f'InnoDB) li tħalli lil MySQL isib rows mingħajr ma jiskennja t-tabella kollha. Mingħajru, lookup jaqra kull row (full table scan); bih, jimxi fuq siġra fi ftit passi.
F'InnoDB it-tabella nnifisha hija l-index tal-primary key — clustered index. Ir-rows jinħażnu fiżikament fl-ordni tal-primary key, għalhekk il-lookup tal-primary key jinżel direttament fuq ir-row sħiħ.
Secondary index huwa B-tree separat ibbażat fuq column(s) oħra. Il-leaf nodes tiegħu jaħżnu l-valur indexed flimkien mal-primary key, għalhekk l-użu ta' secondary index ħafna drabi jiswa second lookup ("lura għall-clustered index") biex jinġieb il-bqija tar-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]';
L-indexes iħaffu r-reads imma kull INSERT/UPDATE/DELETE irid jaġġornahom ukoll, u jieħdu disk. Agħmel index fuq il-columns li fil-fatt tiffiltra, tagħmel join, jew tissortja fuqhom — mhux kull column.
L-indexes huma l-akbar lieva waħdanija fuq il-veloċità tal-queries: id-differenza bejn qari ta' 3 tree nodes u skennjar ta' miljun row. Li tkun taf li InnoDB jikklustra fuq il-primary key jispjega wkoll għaliex key qasira u monotonika (bħal AUTO_INCREMENT) iżżomm l-inserts u kull secondary index irqaq.
Librerija ta' mistoqsijiet ta' intervisti tal-IT b'tweġibiet dettaljati — minn Junior sa Senior.
Iddona