Sistem Basis Data Disusun oleh: Devi Indriani. SISTEM BASIS DATA TERDISTRIBUSI.

Presentasi berjudul: "Sistem Basis Data Disusun oleh: Devi Indriani. SISTEM BASIS DATA TERDISTRIBUSI."— Transcript presentasi:

1 Sistem Basis Data Disusun oleh: Devi Indriani

2 SISTEM BASIS DATA TERDISTRIBUSI

3 Basis data terdistribusi Database yang disimpan pada beberapa komputer didistribusi dalam sebuah sistem terdistribusi melalui media komunikasi seperti high speed buses atau telepone line.

4 Contoh Transaksi lokal : transaksi menambahkan dana pada nomor rekening 1112234 yang berada di cabang margonda. Transaksi ditentukan pada cabang margonda. Transaksi global : transaksi transfer dari rekening 1112234 ke rekening 2223410 yang berada di kramat jati (rekening didua site berbeda telah diakses sebagai hasil dari eksekusinya)

5 Site-site dalam database terdistribusi dihubungkan secara fisik dengan berbagai cara. Beberapa topologi digambarkan sebagai sebuah graph. Beberapa bentuk :  Fully connected network  Partially connected network  Tree structured network  Ring network  Star network

6 Fully connected network Keuntungan : kalau salah satu node rusak, yang lainnya masih dapat berjalan (tetapibiaya mahal). Kerugian : control management tidak terjamin

7 Partially connected network Keuntungan : reliability rendah, biaya dapat ditekan Kerugian : control management tidak terjamin

8 Tree structured network Keuntungan : bersifat sentral, control management lebih terjamin Kerugian : kalau node pusat (A) rusak, semua akan rusak.

9 Ring network Keuntungan : rusak satu, yang lain masih berjalan Kerugian : Control management kurang terjamin karena bersifat desentralisasi

10 Star network Keuntungan : o control management lebih terjamin, karena bersifat sentral o reliability rendah Kerugian : kalau pusat rusak, yang lainnya rusak

11 Keuntungan dan Kerugian Database Terdistribusi  Keuntungan-keuntungan dari database terdistribusi :  Pengawasan distribusi danpengambilan data  Reliability dan availability  Kecepatan pemrosesan query  Otonomi lokal  Efisiensi dan fleksibel

12 KERUGIAN DATABASE TERDISTRIBUSI:  Harga software mahal  Kemungkinan kesalahan lebih besar  Biaya pemrosesan tinggi

13 RANCANGAN DATABASE TERDISTRIBUSI FRAGMENTASI DATA Fragmentasi : relasi dibagi ke dalam beberapa bagian, setiap bagian disimpan pada lokasi yang berbeda. Deposit-Scheme(branch_name, account_number, customer_name, balance )

14 JENIS-JENIS FRAGMENTASI Fragmentasi Horizontal.  Berisi tuple-tuple yang dipartisi dari sebuah relasi global ke dalam sejumlah subset. CONTOH :  Deposit 1 =  branch-name = “Hillside” (Deposit)  Deposit 2 =  branch-name = “Valleyview” (Deposit)

15 HASIL QUERY

16 Fragmentasi Vertikal.

17 CONTOH : Deposit 3 =  branch-name, customer-name,tuple-id (deposit) Deposit 4 =  account number,balance,tuple-id (deposit)

18 Fragmentasi campuran Cara yang sederhana untuk membangun fragmentasi campuran sebagai berikut : 1. Menggunakan fragmentasi horizontal pada fragmentasi vertikal. 2. Menggunakan fragmentasi vertikal pada fragmentasi horizontal.

19 Untuk menggambarkan ini, misalkan relasi r adalah relasi deposit dari gambar 1 di atas. Relasi ini dibagi ke dalam fragment deposit3 dan deposit4 seperti didefinisikan di atas. Selanjutnya kita dapat membagi fragment deposit3 menjadi fragment deposit3a dan fragment deposit3b dengan menggunakan skema fragmentasi horizontal ke dalam dua fragment berikut :

20 Deposit3a = branch-name = "Hillside" (Deposit3) Deposit3b = branch-name = "Valleyview" (Deposit3 )

21 Selesai