Index

Basis Data Lanjut

Yan Sofyan A.S, S.Kom, M.Kom

Universitas Darma Persada

Jakarta
2022
A. Dasar Teori
Index adalah sebuah objek dalam sistem database yang dapat mempercepat proses
pencarian (query) data.

Saat database dibuat tanpa menggunakan index, maka kinerja server database dapat
menurun secara drastis. Hal ini dikarenakan resource CPU banyak digunakan untuk
pencarian data atau pengaksesan query SQL dengan metode table-scan. Index
membuat pencarian data menjadi lebih optimal karena lebih cepat dan tidak banyak
menghabiskan resource CPU.

Index adalah tabel pencarian khusus yang digunakan oleh mesin pencari bank data
untuk mempercepat hasil kueri. Indeks adalah referensi ke informasi dalam tabel.
Misalnya, jika nama-nama di buku kontak tidak diurutkan menurut abjad, kita harus
turun setiap baris dan mencari melalui setiap nama sebelum kita mencapai nomor
telepon tertentu yang kita cari.

Berikut ini mengilustrasikan versi sederhana dari pernyataan CREATE INDEX:

B. Latihan

1. Kita akan menggunakan tabel address pada database contoh (dvdrental) untuk
latihan praktikum.

1
2. Kueri berikut mencari alamat yang nomor teleponnya 223664661973:

Untuk mencari no telpon tersebut, jelas bahwa mesin database harus memindai
seluruh tabel address untuk mencari alamat karena tidak ada indeks yang tersedia
untuk kolom telepon.

Untuk memperlihatkan rencana kueri, kita menggunakan pernyataan EXPLAIN

sebagai berikut:

Tampilan berikut adalah outputnya:

3. Selanjutnya, kita membuat indeks untuk nilai di kolom telepon dari tabel address,
kita menggunakan pernyataan berikut:

Indeks baru yang berhasil dibuat bisa dilihat pada tampilan berikut:

2
4. Kemudian, jika kita menjalankan kueri lagi, kita akan menemukan bahwa mesin
database menggunakan indeks untuk pencarian:

Tampilan berikut adalah outputnya:

C. TUGAS:
 Buatlah video latihan praktikum diatas, dan upload ke youtube dan kirim Link-
nya saja ke google classrom
 Tunjukkan dalam video tersebut setiap langkah yang dilakukan dan hasilnya.