Perbandingan Algoritma Lazy Update Pada Distributed Search Structure Dengan Model Simulasi

Abstract

Index pada distributed database sangat menentukan kinerja sistem database. Setiap operasi pada database sebelum mengakses suatu data harus memiliki informasi ten tang lokasi data terse but. Informasi mengenai lokasi data ini disimpan pada index. Untuk meningkatkan kinclja sistem distributed database, telah banyak dilakukan penelitian tentang struktur index dan algoritmanya, salah satunya adalah algoritma fa:y update. Beberapa aigoritma lazy update antara lain :jlxed-posilion copies !Jynchronolls !Jplit danjlxed-posilion cupies semi jynchronolfs split. Metode synchronous split masih menggunakan jynchronizatiol1 untuk salah satu action sehingga terjadi beberapa block action, sedangkan metode semi synchronous split tidak lagi menggunakan .~ynchronization. Pada penelitian ini dilakukan perbandingan untuk mengetahui perbedaan kinerja antara kedua metode fixed-position copies tersebu!. Perbandingan terse but dilakukan dengan menggunakan simulasi komputer. Hasil simulasi ini memberikan beberapa data antara lain cost communication, throughput, duration, serta banyaknya block actiol1 yang terjadi. HasiJ perbandingan antara kedua metode tersebut menunjukkan bahwa metode semi synchronous split memiJiki lebih ban yak keunggulan, antara lain cosl communication yang lebih rendah, throughput yang lebih besar, duration yang leb;h kecil, serta tidak terjadinya block action. Kata Kunci: algoritma, distributed database, index, distributed search structure, B-tree, distributed B- tree,Full replication, path replication, half split, lazy update,Fixed Position copies, simulasi, jaringan. queue.