CREATE INDEX - Constraint

 CREATE INDEX

CREATE INDEX adalah perintah pada SQL yang digunakan untuk membuat sebuah indeks pada satu atau beberapa kolom tertentu dalam tabel. Indeks adalah struktur data yang memungkinkan pencarian data menjadi lebih cepat dan efisien.

Contoh penggunaan CREATE INDEX adalah sebagai berikut:

Perintah di atas akan membuat sebuah indeks bernama "idx_last_name" pada kolom "last_name" dalam tabel "employees". Ketika Anda melakukan pencarian data dengan menggunakan kolom "last_name", indeks ini akan mempercepat proses pencarian dengan menyimpan nilai kolom "last_name" dalam urutan tertentu dan dengan menggunakan algoritma pencarian khusus.

Indeks sering digunakan pada tabel yang memiliki jumlah data yang besar dan ketika kolom tertentu sering digunakan untuk melakukan pencarian. Namun, pembuatan indeks juga dapat mempengaruhi kinerja saat proses INSERT, UPDATE, dan DELETE data, karena setiap kali data dimasukkan ke dalam tabel atau diubah nilainya, indeks tersebut juga harus diperbarui.

Oleh karena itu, sebaiknya Anda mempertimbangkan dengan matang sebelum membuat sebuah indeks pada tabel, dan pastikan indeks tersebut benar-benar diperlukan untuk meningkatkan kinerja aplikasi atau query yang sering digunakan pada tabel tersebut. 

selanjutnya penjelasan dari btree

B-Tree adalah struktur data pohon terurut yang digunakan dalam database untuk mengorganisasi dan menyimpan data dengan efisien. B-Tree dirancang khusus untuk mempercepat operasi pengaksesan dan pencarian data dalam database dengan cara mengurangi jumlah operasi disk I/O yang diperlukan.

Contoh penggunaan B-Tree dalam database adalah untuk mengindeks data yang disimpan dalam tabel. Misalnya, pada tabel yang menyimpan informasi tentang pengguna, kita dapat membuat sebuah indeks B-Tree pada kolom "nama" untuk mempercepat operasi pencarian pengguna berdasarkan nama.

Berikut ini adalah contoh pohon B-Tree untuk indeks pada kolom "nama" pada tabel "pengguna":

Dalam contoh ini, setiap node pada pohon B-Tree adalah sebuah indeks yang mengacu pada urutan data dalam tabel berdasarkan nilai kunci yang diindeks. Semua kunci pada pohon B-Tree diurutkan secara terurut dan semua leaf node berada pada level yang sama.

berikut merupakan contoh lain nya ketika sedang ingin membuat BTREE:

Buat sebuah tabel dengan indeks btree pada kolom tertentu. Misalnya, untuk membuat tabel "mahasiswa" dengan indeks btree pada kolom "nim", jalankan perintah berikut:

Perintah ini akan membuat tabel "mahasiswa" dan indeks btree pada kolom "nim"..

Lakukan query pada tabel "mahasiswa" dan gunakan indeks btree untuk meningkatkan performa. Misalnya, untuk mencari data mahasiswa dengan NIM tertentu, jalankan perintah berikut:

Untuk melakukan pencarian pada pohon B-Tree ini, kita dapat memulai dari root node dan mengikuti kunci yang lebih besar atau lebih kecil dari kunci yang dicari hingga mencapai leaf node yang mengandung kunci tersebut. Dengan menggunakan pohon B-Tree, operasi pencarian data pada kolom "nama" dalam tabel dapat dilakukan dalam waktu logaritmik terhadap jumlah data yang tersimpan di dalam tabel. Sehingga pencarian dapat dilakukan dengan lebih cepat dan efisien.