ANALISIS FRAGMENTASI TABEL SECARA VERTIKAL MENGGUNAKAN ALGORITMA BOND ENERGY DALAM HUBUNGANNYA DENGAN KECEPATAN EKSEKUSI QUERY
ABSTRAK: Kecepatan eksekusi
query pada suatu basis data dengan jumlah atribut dan baris yang besar, sangat
bergantung pada jumlah atribut yang diakses. Query yang optimal hanya akan
mengakses atribut yang diperlukan. Fragmentasi
tabel secara vertikal
dapat membantu untuk
memisahkan antara atribut yang sering diakses dengan yang
jarang digunakan.
Pada penelitian ini
dikembangkan suatu aplikasi
untuk membandingkan waktu
eksekusi query pada tabel yang
normal dengan tabel yang difragmentasi secara vertikal. Fragmentasi vertikal
pada tabel dibentuk dengan menggunakan
algoritma Bond Energy.
Fragmentasi yang dilakukan
harus memenuhi kondisi
kelengkapan dan disjointness.
Uji coba aplikasi
dilakukan pada 40
query yang terdapat
pada Sistem Informasi
Perencanaan Universitas
Udayana. Hasil uji
coba memperlihatkan bahwa
fragmentasi vertikal mempercepat
waktu eksekusi pada query
yang melibatkan beberapa
atribut pada tabel
dan query dengan
operasi aritmatika seperti sum
atau rata-rata. Sedangkan
pada query insert
dan update waktu
eksekusinya cenderung tidak berubah.
Penulis: Made Hanindia Prami
Swari, Ngurah Agus Sanjaya ER
Kode Jurnal: jptkomputerdd120095
