Rahasia Kecepatan Query Database

Saat ini database memegang peranan penting dalam pengembangan software atau perangkat lunak. Sangat jarang ada aplikasi yang tidak menggunakan database. Sebut saja aplikasi game yang menyimpan data skor pemain, atau aplikasi blog seperti wordpress yang membutuhkan database untuk menyimpan postingan, bahkan windows yang membutuhkan registry sebagai databasenya, maupun aplikasi kecil seperti text editor yang menyimpan recently used file.

Apa sebenarnya database itu?

Database adalah sekumpulan data yang terstruktur yang diolah sedemikian rupa untuk keperluan pengguna.

Terus apa bedanya database dengan data biasa?

Seperti pengertian yang diatas, database menyimpan data dalam bentuk terstruktur hingga pencarian data lebih cepat dari pada data biasa yang disusun teracak. Database bisa berupa text file biasa(plain text seperti xml) atau pun binary file seperti .mdb (Microsoft Access), atau .dbf(Oracle Database, Foxpro), .myd (Mysql) dan jenis file binary lain. *Untuk melihat jenis-jenis file database beserta nama databasenya, silahkan lihat di sini.

Alasan mengapa data di dalam database itu sendiri dapat dicari dengan cepat adalah strukturisasi dalam database itu sendiri. Data tersebut disimpan dalam bentuk terurut pada file secara ascending maupun descending.

Contoh data:

Biru

Merah

Putih

Kelabu

Kuning

Hijau

Dengan model pendataan pada database, file ini akan diurutkan secara ascending atau descending menjadi,

Biru

Hijau

Kelabu

Kuning

Merah

Putih

Namun data tersebut tidak dicari dengan memeriksa satu persatu. Misal saya ingin mencari kata “Putih” dari sekumpulan data diatas. Maka akan diperlukan 6(enam) kali proses pencarian. Itu karena sample data yang kita gunakan masih ada 6(enam). Bagaimana jika datanya sudah sampai 500 juta data? Maka pencarian mode linear akan membutuhkan 500 juta kali pencarian. Sungguh hal yang memboroskan tenaga dan waktu bukan?

Untuk itulah index muncul dalam perkembangan database selanjutnya. Biasanya index diberikan pada otomatis kepada primary key (Field database yang berfungsi sebagai index). Lalu apakah field itu?

Contoh:

Nis	Nama
20050001	Rony
20050002	Jack
20050003	Harry

NIS(Nomor Induk Siswa) dan Nama adalah field dari data diatas. Jadi bisa dikatakan bahwa field adalah nama kolom dalam tabel atau jenis data yang akan dimasukkan. Seperti diatas data yang dimasukan adalah Nomor Induk Siswa dan Nama.

Field NIS diatas berfungsi sebagai primary key dikarenakan setiap data unik. Coba kamu ingat-ingat lagi, apakah ada dua atau lebih siswa memiliki NIS yang sama? Biasanya NIS yang benar hanya dimiliki oleh satu siswa untuk memudahkan pendataan siswa tersebut.

Apakah ada dua atau lebih siswa memiliki nama yang sama? Hal ini sangat sering kita temukan dimana dua siswa memiliki nama yang sama. Nah dengan begitu NIS bisa berperan sebagai pengenal tiap-tiap nama siswa yang terdapat dalam data diatas.

Seperti saya katakan diatas, index atau primary key adalah kunci dari kecepatan pencarian data. Diatas saya katakan bahwa model pencarian linear kurang cocok untuk pencarian data yang banyak dan terstruktur. Perhatikan gambar dibawah..

Seperti pada gambar diatas, pencarian dilakukan dari atas kebawah secara satu persatu. Tentu hal ini akan memakan banyak tenaga dan waktu jika data yang akan kita cari terdapat pada 500 juta data.

Nah, solusinya? Penasaran? Tunggu ulasan saya selanjutnya..