Sistem Terdistribusi

Farhanna Mar’i, M.Kom.

Email : [email protected]
Universitas Muhammadiyah Gresik

www.yourcompany.com PitchDeck
 Outline

• Database Distributed System

• Konsep Basis Data Terdistribusi
• Jenis Basis Data Terdistribusi
• Arsitektur Basis Data Terdistribusi
• Keuntungan Basis Data Terdistribusi
• FungsiTambahan Basis Data Terdistribusi
• Perbedaan DDBMS dengan Sistem Central : Hardware
• Penyimpanan Data pada DDBMS

2
www.yourcompany.com PitchDeck
 Konsep Basis Data Terdistribusi

• Sistem Komputasi Terdistribusi adalah sejumlah elemen proses yang

terkoneksi melalui jaringan komputer dan saling bekerjasama dalam
melakukan suatu tugas.
• Basis Data Teridistribusi adalah kumpulan basis-basis data yang saling
berhubungan secara logika dan tersebar pada sebuah jaringan
komputer.
• Sistem Manajemen Basis Data Terdistribusi adalah sebuah sistem
software yang mengelola basis data terdistribusi

3
www.yourcompany.com PitchDeck
 Sebuah database Sekumpulan

Desentralisasi Database:
Database terdistribusi:
logic yang database mandiri
tersebar secara dalam komputer-
fisik diantara komputer yang
komputer- tidak saling
komputer yang terhubung
berada di lokasi
berbeda yang
dihubungkan
dengan perangkat
komunikasi

4
www.yourcompany.com PitchDeck
 Konsep Basis Data Terdistribusi
• Pada sistem basis data terdistribusi, data di simpan tersebar di beberapa tempat.
• Setiap tempat penyimpanan dikelola oleh suatu DBMS yang mandiri.

5
www.yourcompany.com PitchDeck
 Konsep Basis Data Terdistribusi

6
www.yourcompany.com PitchDeck
 Big-Compute Databases

7
www.yourcompany.com PitchDeck
 Big-Compute Databases

8
www.yourcompany.com PitchDeck
 High Availability Databases

9
www.yourcompany.com PitchDeck
 High Availability Databases

10
www.yourcompany.com PitchDeck
 High Availability Databases

11
www.yourcompany.com PitchDeck
 High Availability Databases

12
www.yourcompany.com PitchDeck
 Konsep Basis Data Terdistribusi
• Agar tampilan view basis data terdistribusi transparan, maka harus memenuhi dua
hal, yaitu:
• Independensi data terdistribusi
• Atomisitas transaksi terditribusi
• Dengan independensi data terdistribusi, pengguna dapat melakukan query secara
sederhana tanpa menyebutkan tempat data atau replika data atau fragmen data
itu disimpan.
• Ini memenuhi prinsip independensi data fisik dan data logik atau data logik tidak
tergantung data fisik.
• Lebih jauh lagi proses query juga harus sudah memperhitungkan biaya antara
penyimpanan data fisik melalui komunikasi data atau disimpan sebagai data lokal
(replika)

13
www.yourcompany.com PitchDeck
 Konsep Basis Data Terdistribusi

• Dengan atomisitas transaksi terdistribusi pengguna harus dapat melakukan

transaksi tulis, update atau akses data terhadap data terdistribusi, seolah-olah
data disimpan secara lokal.
• Efek transaksi terhadap data terdistribusi harus bersifat atomik, yaitu:
• Perubahan secara persisten terhadap data remote dan data lokal, jika transaksi
telah commit, atau
• Tidak terjadi perubahan sama sekali jika transaksi gagal (tidak dapat commit).
• Walaupun secara umum kedua hal tersebut harus dipenuhi, tetapi pada situasi jika
terjadi lalu lintas data yang padat dan terjadi kelambatan transmisi, maka
diperlukan mekanisme khusus untuk menanganinya yang berkaitan dengan
overhead administrasi dan performansi DBMS

14
www.yourcompany.com PitchDeck
 Alasan penggunaan DDS

• Otonomi dari unit bisnis yang letaknya berjauhan

• Pertukaran data
• Biaya komunikasi data
• Kehandalan komunikasi data dan biaya
• Keragaman sistem aplikasi
• Pemutakhiran database
• Proses analisa dan transaksi

15
www.yourcompany.com PitchDeck
 Jenis Basis Data Terdistribusi

16
www.yourcompany.com PitchDeck
 Jenis Basis Data Terdistribusi
• Jika DBMS yang menangani data untuk semua server sejenis, maka sistem basis
data tersebut disebut sebagai sistem basis data terdistribusi homogen.
• Sebaliknya jika DBMS yang menangani data terdistribusi beragam, maka disebut
sistem basis data terdistribusi heterogen atau disebut juga sebagai sistem multi
basis data.
• Homogen – DBMS yang sama di setiap node
• DBMS yang otonom dan mandiri
• DBMS yang tidak otonom – terpusat, pengkoordinir
• Mudah dalam pengelolaannya, sulit dalam mengendalikan
• Heterogen – Setiap node mempunyai DBMS sendiri
• Sistem – dengan peran DBMS yang penuh atau sebagian
• Gateway – jalur yang sederhana antar database tidak mengutamakan salah
satu database logic
• Sulit mengelolanya, tergantung pada kemandirian organisasi
17
www.yourcompany.com PitchDeck
 Jenis Basis Data Terdistribusi

• Sistem – mendukung semua atau beberapa fungsi

database logic
• Fungsi DBMS penuh – Semua fungsi DB tersebar
• Sebagian – Banyak – beberapa fungsi DB
tersebar
• Federasi – Mendukung db lokal untuk
permintaan data yang unik
• Lose Integration– DB lokal memiliki skema
tersendiri
• Tight Integration– DB lokal mengunakan
skema umum
• Unfederated – Memerlukan semua akses ke
pusat, untuk koordinasi modul

18
www.yourcompany.com PitchDeck
 DDS Homogen
• Semua pihak/lokasi memiliki perangkat lunak
yang identik.
• Mereka mengenali satu sama lain dan setuju
untuk bekerja sama dalam mengolah permintaan
pengguna
• Setiap situs menyerahkan bagian dari otonomi
dalam hal hak untuk mengubah skema atau
perangkat lunak pengguna sebagai sistem
tunggal.
• Pada contoh DDS menghubungkan tiga
database : Headquarters, Manufacturing, dan
Sales.
• Sebuah aplikasi secara bersama dapat mengakses
atau memodifikasi data dalam beberapa
database dalam lingkungan terdistribusi tunggal
19
www.yourcompany.com PitchDeck
 DDS Heterogen
• Dalam sistem database terdistribusi heterogen, setidaknya salah satu database
menggunakan skema dan perangkat lunak yang berbeda.
• Sebuah sistem database yang memiliki skema yang berbeda dapat menyebabkan
masalah besar bagi pemrosesan query.
• Sebuah sistem database yang memiliki perangkat lunak yang berbeda dapat
menyebabkan masalah besar bagi proses transaksi.
• Setiap pihak mungkin tidak mengenal satu sama lain dan mungkin hanya
memberikan Fasilitas terbatas untuk kerjasama dalam proses transaksi

20
www.yourcompany.com PitchDeck
 DDS Heterogen

21
www.yourcompany.com PitchDeck
 DDS Heterogen

• Kunci keberhasilan membangun sistem yang heterogen adalah pada standarisasi

protokol gateway.
• Protokol gateway adalah API (Application Programming Interface) yang
memungkinkan DBMS berfungsi untuk aplikasi eksternal, sebagai contoh seperti :
ODBC dan JDBC.
• Akses basis data terdistribusi melalui protokol gateway menjadi mungkin, karena
perbedaan format data dan perbedaan antar server dijembatani

22
www.yourcompany.com PitchDeck
 Pilihan untuk Distribusi Database

• Replikasi Data
• Salinan data didistribusikan ke situs berbeda
• Partisi Horisontal
• Kolom lain dalam sebuah tabel didistribusikan ke situs yang berbeda
• Partisi Vertikal
• Baris lain dalam sebuah tabel didistribusikan ke situs berbeda
• Kombinasi ketiganya

23
www.yourcompany.com PitchDeck
 Replikasi Data
• Keuntungan
• Dapat dipercaya
• Respon cepat
• Dapat menghindari dampak integritas transaksi terdistribusi (jika replikasi data
diperbarui secara berkala)
• Memasangkan kembali node (transaksi selesai dengan lengkap jika beberapa node
mati)
• Mengurangi lalulintas jaringan pada waktu sibuk (jika update data dapat di tunda)
• Kerugian
• Membutuhkan tambahan penyimpanan data
• Membutuhkan waktu tambahan untuk operasi update
• Kompleksitas dan biaya update
• Integritas yang terbuka terhadap data yang tidak benar jika replikasi tidak diupdate
terus menerus
Oleh karena itu, lebih baik digunakan untuk data yang read-only
24
www.yourcompany.com PitchDeck
 Jenis Replikasi Data
• Push Replication
• Situs yang diupdate mengirim perubahan ke situs yang lain
• Pull Replication
• Situs penerima yang mengatur ketika pesan untuk mengupdate akan
diproses
• Snapshot Replication
• Secara periodik mengirimkan perubahan ke situs master
• Master mengumpulkan updating dalam log
• Perubahan perbagian atau keseluruhan
• Dinamis vs. pembagian hak update
• Near Real-Time Replication
• Penyebaran update tanpa memerlukan konfirmasi
• Selesai penggunaan sebagai pemicu
• Pesan update didimpan di antrian pesan sampai diproses situs
penerima
25
www.yourcompany.com PitchDeck
 Partisi Vertikal
• Sebagian baris sebuah tabel berada di situs yang lain
• Keuntungan -
• Simpanan data tertutup pada saat digunakan  efisien
• Akses lokal optimal  kinerja lebih baik
• Hanya daya yang sesuai yang tersedia  aman
• Gabungan antar partisi  mudah dalam query
• Kerugian
• Akses data antar partisi  kecepatan proses tidak konsisten
• Tidak ada data replikasi  backup rawan

26
www.yourcompany.com PitchDeck
 Partisi Horizontal

• Sebagian kolom dari sebuah tabel berada di situs lain

• Keuntungan dan kerugian sama dengan pada partisi vertical
kecuali kombinasi data antar partisi lebih sulit karena
memerlukan proses join (sebagai pengganti union)

27
www.yourcompany.com PitchDeck
 Beberapa faktor dalam memilih strategi Distribusi
• Pembiayaan, otonomi, keamanan
• Pola situs data
• Pertumbuhan dan pengembangan
• Kemampuan teknologi
• Biaya pengelolaan teknologi
• Kebutuhan layanan yang dapat diandalkan

28
www.yourcompany.com PitchDeck
 Beberapa faktor dalam memilih strategi Distribusi

29
www.yourcompany.com PitchDeck
Distributed DBMS
• Database tersebar membutuhkan DBMS tersebar
• Fungsi DBMS tersebar :
• Meletakkan data dengan kamus data terdistribusi
• Menentukan lokasi dari mana untuk mendapat data dan
memproses komponen
• DBMS menterjemahkan antar node dengan DBMS yang lain
(menggunakan middleware)
• Konsistensi data (melalui multiphase commit protocols)
• Pengendalai kunci primer global
• Scalability
• Security, concurrency, optimasi query, perbaikan (recovery)

30
www.yourcompany.com PitchDeck
 Arsitektur Distributed DBMS

31
www.yourcompany.com PitchDeck
Langkah-Langkah Transaksi Lokal

1. Aplikasi membuat permintaan kepada DBMS tersebar

2. DBMS tersebar melakukan pengecekkan tempat penyimpanan
data tersebar untuk menempatkan data. Pencarian ini bersifat
lokal
3. DBMS terdistribusi mengirim permintaan ke DBMS lokal
4. DBMS Lokal mengolah permintaan
5. DBMS Lokal mengirim hasilnya ke aplikasi

32
www.yourcompany.com PitchDeck
Langkah-Langkah Transaksi Lokal

3 5

4
Transaksi lokal –
semua data tersimpan
secara lokal
33
www.yourcompany.com PitchDeck
Langkah-Langkah Transaksi Global
1. Aplikasi membuat permintaan kepada DBMS tersebar
2. DBMS tersebar melakukan pengecekkan tempat penyimpanan data tersebar
untuk menempatkan data. Pencarian bersifat remote
3. DBMS tersebar melanjutkan permintaan di situs lain
4. DBMS tersebar yang ada di situs lain menterjemahkan permintaan untuk DBMS
lokal jika diperlukan, dan mengirimkan pesan ke DBMS lokal
5. DBMS lokal yang berada disuatu situs memproses permintaan
6. DBMS lokal mengirimkan hasilnya ke DBMS tersebar yang ada di situs yang lain
7. DBMS tersebar tersebut akan mengirimkan hasilnya kembali ke situs aslinya
8. DBMS tersebar di situs asal akan mengirimkan ke aplikasi

34
www.yourcompany.com PitchDeck
Langkah-Langkah Transaksi Global

2
3
1
7 6
8
4

5
Transaksi global –
beberapa data ada di situs
yang berbeda

35
www.yourcompany.com PitchDeck
Tujuan Transparansi DBMS Terdistribusi

• Transparansi Lokasi
• Pengguna/aplikasi tidak perlu tahu dimana data berada
• Replication Transparency
• Pengguna/Aplikasi tidak ingin tahu adanya duplikasi
• Transparansi Kesalahan
• Ada atau tidak setiap aksi suatu transaksi diterima
• Setiap situs memiliki pengatur transaksi
• Ada pencatatan transaksi sebelum dan sesudah
• Pengendali konkurensi untuk menjamin integritas data
• membutuhkan protocol yang seragam

36
www.yourcompany.com PitchDeck