Sistem Basis Data Disusun oleh: Devi Indriani

SISTEM BASIS DATA TERDISTRIBUSI

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

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

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

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

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

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

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

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

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

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

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 )

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)

HASIL QUERY

Fragmentasi Vertikal.

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

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.

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 :

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

Selesai