Indexing B-Tree & Analisis Performa Kueri (EXPLAIN)

Akselerasi kueri dari Full Table Scan (O(N)) menjadi Logarithmic Lookup (O(log N)) menggunakan indeks B-Tree dan pemeriksaan rencana eksekusi EXPLAIN.

Tanpa indeks, database harus membaca setiap baris data dari awal hingga akhir disk (Sequential Scan). Indeks membangun struktur pohon seimbang (B-Tree) seperti daftar isi buku.

-- Membuat Indeks pada kolom pencarian sering
CREATE INDEX idx_employees_email ON employees(email);

-- Memeriksa rencana eksekusi kueri
EXPLAIN ANALYZE
SELECT * FROM employees WHERE email = '[email protected]';