Basis Data Terdistribusi

Presentasi berjudul: "Basis Data Terdistribusi"— Transcript presentasi:

1 Basis Data Terdistribusi

2 Arsitektur Sistem Basis Data
Terpusat (Centralized) Data ditempatkan dalam satu lokasi Terdistribusi (Distributed) Data ditempatkan di banyak lokasi Sistem terpisah (Isolated) Basis data ditempatkan di banyak lokasi tetapi tidak saling berhubungan sama sekali.

3 Struktur Basis Data Terdistribusi

4 Transaksi pada basis data terdistribusi
Transaksi Lokal Transaksi yang mengakses basisdata di server yang sama dengan server dimana transaksi berjalan. Transaksi Global Transaksi yang membutuhkan pengaksesan data di server yang berbeda dengan server di mana transaksi berjalan.

5 Keuntungan Basis Data Terdistribusi
Pemakaian Data dan kontrol data yang tersebar Setiap user pada suatu simpul dapat mengakses data yang berada di simpul lainnya, seperti pada simpul user itu sendiri. Keandalan dan Ketersediaan Data Jika ada simpul mengalami kegagalan data tetap dapat diakses lewat simpul lainnya. Kecepatan Query Jika sebuah query melibatkan data di sejumlah simpul, maka query tsb dapat dapat dipilah menjadi sejumlah subquery yang akan dijalankan di simpul-simpul yang bersesuaian, hal ini berdampak pada kecepatan di dalam mendapatkan hasil query

6 Kelemahan Basis Data Terdistribusi
Biaya pembangunan software Karena implementasi lebih sulit sehingga membutuhkan biaya yang lebih besar Potensi sumber bug yang lebih banyak karena beroperasi secara paralel sehingga lebih sulit menjamin kebenaran algoritma/program Peningkatan waktu proses membutuhkan waktu lebih dalam pertukaran data dan komputasi untuk mengupayakan koordinasi antar simpul.

7 Desain Basis Data Terdistribusi
Replikasi Sistem menyimpan duplikat data ke sejumlah simpul. Fragmentasi Data dipilah dan disebar ke dalam sejumlah fragmen yang disimpan di sejumlah simpul Replikasi dan Fragmentasi kombinasi dari kedua desain diatas, data dipilah dalam sejumlah fragmen dan melakukan duplikasi data ke simpul–simpul lainnya

8 Replikasi Data Sistem menyimpan duplikat data ke sejumlah simpul
Dampak replikasi Ketersediaan data tinggi Jika terdapat kerusakan pada suatu simpul maka data dapat diambil dari simpul yang lainnya Peningkatan proses paralel pemrosesan query pada simpul-simpul yang melibatkan suatu data dapat dieksekusi secara paralel. Peningkatan beban pengubahan data Jika ada perubahan pada suatu data maka perubahan juga harus dilakukan ke semua simpul yang terdapat duplikasi data tsb, sehingga beban proses pengubahan data menjadi meningkat.

9 Fragmentasi Data Data dipilah dan disebar ke dalam sejumlah fragmen yang disimpan di sejumlah simpul Pada saat direkontruksi kembali Data setelah fragmentasi dapat menggunakan operasi Union atau operasi natural join

10 Fragmentasi horizontal
no. nasabah Nama alamat kota saldo_simpanan saldo pinjaman N00001 Fauzan Jl. Nakula 123 Bandung N00003 Arif Jl. Sadewa 1 N00004 Adam Jl. Merbabu N00006 Majid Jl. Setiabudi Semarang N00011 Nova Jl. Lamper Tengah N00021 Anisa Jl. Pedurungan N00022 Milan N00030 Astrid Jl. Pedurungan 1 r =  p(r) Nasabah1 =  kota=Bandung(nasabah) Nasabah2 =  kota=Semarang(nasabah) no. nasabah Nama alamat kota saldo_simpanan saldo pinjaman N00006 Majid Jl. Setiabudi Semarang N00011 Nova Jl. Lamper Tengah N00021 Anisa Jl. Pedurungan N00022 Milan N00030 Astrid Jl. Pedurungan 1 no. nasabah Nama alamat kota saldo_simpanan saldo pinjaman N00001 Fauzan Jl. Nakula 123 Bandung N00003 Arif Jl. Sadewa 1 N00004 Adam Jl. Merbabu Nasabah = Nasabah1 U Nasabah2

11 Fragmentasi Vertical Nasabah1=no.nasabah,Nama,alamat,kota (nasabah)
Fauzan Jl. Nakula 123 Bandung N00003 Arif Jl. Sadewa 1 N00004 Adam Jl. Merbabu N00006 Majid Jl. Setiabudi Semarang N00011 Nova Jl. Lamper Tengah N00021 Anisa Jl. Pedurungan N00022 Milan N00030 Astrid Jl. Pedurungan 1 no. nasabah saldo_simpanan N00001 N00003 N00004 N00006 N00011 N00021 N00022 N00030 no. nasabah saldo pinjaman N00001 N00003 N00004 N00006 N00011 N00021 N00022 N00030 Nasabah1=no.nasabah,Nama,alamat,kota (nasabah) Nasabah2=no.nasabah,saldo_simpanan (nasabah) Nasabah3=no.nasabah,saldo_pinjaman (nasabah) Nasabah=nasabah1 nasabah2 Nasabah3

12 Fragmentasi Vertical Nasabah1=no.nasabah,Nama,alamat,kota (nasabah)
Fauzan Jl. Nakula 123 Bandung N00003 Arif Jl. Sadewa 1 N00004 Adam Jl. Merbabu N00006 Majid Jl. Setiabudi Semarang N00011 Nova Jl. Lamper Tengah N00021 Anisa Jl. Pedurungan N00022 Milan N00030 Astrid Jl. Pedurungan 1 no. nasabah saldo_simpanan N00001 N00003 N00004 N00006 N00011 N00021 N00022 N00030 no. nasabah saldo pinjaman N00001 N00003 N00004 N00006 N00011 N00021 N00022 N00030 Nasabah1=no.nasabah,Nama,alamat,kota (nasabah) Nasabah2=no.nasabah,saldo_simpanan (nasabah) Nasabah3=no.nasabah,saldo_pinjaman (nasabah) Nasabah=nasabah1 nasabah2 Nasabah3

13 Recovery dalam Sistem Terdistribusi
Recovery lebih kompleks daripada sistem terpusat karena setiap simpul dapat berpartisipasi dalam pengeksekusian suatu transaksi. Kerusakan pada sistem terdistribusi Kerusakan suatu simpul Kehilangan paket/message pada transmisi data dalam jaringan Kerusakan dalam link komunikasi Pemisahan jaringan

14 Recovery Masing-masing simpul memiliki : Manajer Transaksi
Mengelola eksekusi transaksi yang mengakses data di simpulnya sendiri, baik transaksi lokal ataupun global. Memelihara file log untuk keperluan recovery Disertakan dalam skema concurency control utk koordinasi pengeksekusian paralel dari transaksi-transkasi yang diberikan disuatu simpul. Koordinator Transaksi Mengkoordinasikan eksekusi berbagai transaksi (atas inisiatif simpul tersebut) Memulai eksekusi transaksi Memecah transaksi ke dalam beberapa subtransaksi dan mendistribusikannya ke simpul-simpul lain. Mengkoordinasikan penyelesaian transaksi (commit/aborted)

15 Kehandalan sistem Terdistribusi
Dapat mendeteksi kegagalan yang terjadi kemudian mengkonfigurasi ulang sistem agar proses komputasi berlanjut dan memulihkan/recovery sistem pada saat sistem telah berfungsi normal. Prosedur konfigurasi ulang Jika data yg direplikasi disimpan pad simpul yg mengalami kerusakan, sistem mengabaikan data disimpul tersebut Jika ada transaksi aktif pada simpul yang mengalami kerusakan maka transaksi harus dibatalkan Jika kerusakan terjadi pada server utama, harus dilakukan pemilihan server utama yang baru.