Indexing B-Tree & Primary Key pada Storage Engine InnoDB

Pelajari cara InnoDB mengatur data fisik: Clustered Index (Primary Key), Secondary B-Tree Indexes, Composite Index, dan eliminasi pemindaian tabel lambat (Table Scan).

Tanpa indeks, MySQL harus memeriksa jutaan baris data dari awal hingga akhir (Full Table Scan). Indeks B-Tree menyediakan struktur pohon terurut yang memotong waktu pencarian menjadi O(log N).

-- 1. Membuat Secondary Index pada kolom harga
CREATE INDEX idx_produk_harga ON produk(harga);

-- 2. Membuat Composite Index untuk pencarian multi-kolom
CREATE INDEX idx_produk_kategori_harga ON produk(kategori_id, harga);

-- 3. Memverifikasi penggunaan indeks dengan EXPLAIN
EXPLAIN SELECT id, nama, harga 
FROM produk 
WHERE kategori_id = 2 AND harga < 1000000;