Skip to main content
Database & System Menengah 9 menit 32 pembaca

Panduan Strategi Indexing Database MySQL & PostgreSQL: Mempercepat Query Hingga 100x

Pelajari cara kerja struktur data B-Tree index pada mesin basis data, teknik membaca query execution plan (EXPLAIN), strategi Composite Indexing, serta jebakan performa yang wajib dihindari.

Penulis: Tim Edukasi Reyzone
22 Nov 2026

Poin Kunci Pembelajaran (Key Takeaways)

  • Database Index mengonversi pencarian Full Table Scan menjadi pencarian terstruktur berbasis algoritma B-Tree.
  • Perintah EXPLAIN wajib digunakan untuk memvalidasi apakah query telah memanfaatkan indeks secara optimal (type: ref vs type: ALL).
  • Composite Index harus mematuhi aturan Leftmost Prefix dalam urutan pendefinisian kolom.
  • Indeks yang berlebihan akan memperlambat operasi penulisan data dan memakan ruang penyimpanan disk secara signifikan.

1. Analogi Sederhana: Buku Tanpa Daftar Indeks

Bayangkan Anda membaca buku ensiklopedia setebal 1.000 halaman dan diminta mencari kata "Kriptografi" tanpa bantuan daftar indeks di halaman belakang. Anda terpaksa membuka dan memeriksa halaman demi halaman dari awal sampai akhir. Dalam dunia database, ini disebut Full Table Scan.

Database Index bekerja persis seperti buku indeks tersebut: struktur data terurut yang menampung nilai kolom tertentu beserta penunjuk alamat fisik (pointer) ke baris data aslinya di hard disk, mengubah pencarian $O(N)$ yang lambat menjadi pencarian $O(\log N)$ yang sangat cepat.

2. Struktur Data di Balik Index: B-Tree

Hampir semua mesin penyimpanan database relasional (seperti InnoDB MySQL dan PostgreSQL) menggunakan varian struktur data B-Tree (Balanced Tree) untuk indeks default mereka.

B-Tree menjaga pohon data selalu seimbang sehingga waktu yang dibutuhkan untuk mencari nilai tunggal (equality check =) maupun rentang nilai (range scan BETWEEN, >, <) tetap konstan dan sangat terprediksi, meskipun tabel menampung puluhan juta baris.

3. Cara Membaca Output Perintah EXPLAIN

Sebelum menambahkan indeks secara membabi buta, selalu awali dengan menganalisis kueri menggunakan perintah EXPLAIN atau EXPLAIN ANALYZE:

EXPLAIN SELECT id, customer_name, total_amount FROM orders WHERE customer_id = 450 AND status = 'completed';

Perhatikan kolom-kolom output berikut:

  • type: Menunjukkan metode pemindaian data. Nilai terbaik adalah const, eq_ref, atau ref. Jika nilainya adalah ALL, berarti database melakukan Full Table Scan!
  • key: Menampilkan nama indeks yang sebenarnya dipilih oleh database optimizer.
  • rows: Estimasi jumlah baris yang harus diperiksa mesin database untuk mendapatkan hasil.

4. Aturan Emas Composite Index (Indeks Multi-Kolom)

Jika query sering memfilter beberapa kolom sekaligus dalam klausul WHERE col_a = ... AND col_b = ..., indeks gabungan (Composite Index) jauh lebih efisien daripada membuat dua indeks tunggal terpisah.

Prinsip Leftmost Prefix: Urutan kolom pada saat mendefinisikan composite index sangat menentukan. Jika Anda membuat indeks pada (status, created_at), query yang hanya memfilter status dapat memanfaatkan indeks, namun query yang hanya memfilter created_at tidak dapat memanfaatkan indeks tersebut!

5. Biaya Tersembunyi (Trade-Off) Penambahan Index

Ingat: Tidak Ada Makan Siang Gratis dalam Indexing! Setiap indeks yang Anda tambahkan akan mempercepat query baca (SELECT), namun akan memperlambat operasi tulis (INSERT, UPDATE, DELETE) karena database harus menyusun ulang struktur pohon B-Tree pada setiap transaksi penulisan.
FAQ

Pertanyaan Yang Sering Diajukan

Jawaban ringkas dan praktis untuk pertanyaan seputar topik ini.

Karena tanda persentase di awal string (%kata%) menghilangkan kemampuan B-Tree untuk mencari awalan kata terurut. Indeks B-Tree hanya dapat bekerja jika pencarian diawali teks pasti seperti WHERE column LIKE "kata%".

Covering Index adalah kondisi di mana seluruh kolom yang diminta dalam klausa SELECT dan WHERE sudah tercakup di dalam struktur indeks itu sendiri, sehingga database tidak perlu membaca baris tabel fisik sama sekali (sangat cepat).

Hampir tidak pernah layak secara mandiri karena kardinalitasnya (cardinality) sangat rendah (hanya 2 nilai unik). Mesin database umumnya menilai Full Table Scan lebih murah daripada menavigasi indeks berkardinalitas rendah.
Ditinjau & Diverifikasi Tim Rekayasa Reyzone
Materi edukasi disusun sesuai best practices arsitektur software industri, prinsip Clean Architecture, dan OWASP security standard.

Kamus Istilah IT

Temukan definisi istilah teknologi dan konsep programming dengan cepat.

Jelajahi Jalur Belajar Lain

Temukan panduan praktis untuk DevOps, Database Indexing, Keamanan Siber, dan Blockchain.

Kembali ke Pusat Edukasi