Basis Data Terdistribusi5modul

8/8/2019 Basis Data Terdistribusi5modul

1/15

BASIS DATA

TERDISTRIBUSI

Perancangan BasisdataPerancangan BasisdataModul 5Modul 5

Andi ArfianAndi Arfian


2/15

PengertianPengertian

Dalam sebuah database terdistribusi,Dalam sebuah database terdistribusi,database disimpan pada beberapadatabase disimpan pada beberapakomputer.komputer.

KomputerKomputer-- komputer dalam sebuahkomputer dalam sebuah

sistem terdistribusi berhubungan satusistem terdistribusi berhubungan satusama lain melalui bermacamsama lain melalui bermacam-- macammacammediakomunikasi seperti high speedmediakomunikasi seperti high speedbuses atau telepon line.buses atau telepon line.

Pada sistem basis data terdistribusi dataPada sistem basis data terdistribusi data

di simpan tersebar di beberapa tempat.di simpan tersebar di beberapa tempat.Setiap tempat penyimpanan dikelola olehSetiap tempat penyimpanan dikelola olehsuatu DBMS yang mandiri.suatu DBMS yang mandiri.


3/15

SISTEM DATABASETERDISTRIBUSISISTEM DATABASETERDISTRIBUSI

SDT berisi kumpulan siteSDT berisi kumpulan site eksekusi transaksi lokaleksekusi transaksi lokal(mengakses data pada satu site) & transaksi global(mengakses data pada satu site) & transaksi global(mengakses data pada site berbeda )(mengakses data pada site berbeda )

Contoh :Contoh :

Transaksi lokalTransaksi lokal : transaksi menambahkan dana: transaksi menambahkan dana

pada nomor rekening 1112234 yang berada dipada nomor rekening 1112234 yang berada dicabang margonda. Transaksi ditentukan padacabang margonda. Transaksi ditentukan pada

cabang margondacabang margonda..Transaksi globalTransaksi global : transaksi transfer dari rekening: transaksi transfer dari rekening

1112234 ke rekening 2223410 yang berada di1112234 ke rekening 2223410 yang berada dikramat jati (rekening didua site berbeda telahkramat jati (rekening didua site berbeda telahdiakses sebagai hasil dari eksekusinya)diakses sebagai hasil dari eksekusinya)


4/15

SiteSite--site dalam database terdistribusisite dalam database terdistribusidihubungkan secara fisik dengandihubungkan secara fisik denganberbagai cara. Beberapa topologiberbagai cara. Beberapa topologidigambarkan sebagai sebuah graph.digambarkan sebagai sebuah graph.

Beberapa bentukBeberapa bentuk Fully connected networkFully connected network

Partially connected networkPartially connected network

Tree structured networkTree structured network

Ring network (LANRing network (LAN

Star network (LAN)Star network (LAN)


5/15

Bila dilihat dari segi pengolahan data, SIM mengumpulkan semua data

dari unit kerja yang terkait langsung di lapangan. Data & informasi yang

dikumpulkan selanjutnya disimpan dalam file database untuk diproses

lebih lanjut. Dalam pemrosesan ini SIM memiliki kaidah seperti piramid(kerucut) yang artinya semakin ke atas hasil pemrosesan data tadi

akan semakin ringkas namun padat dan informatif!


6/15

Dalam perkembangannya, ternyata distribusi data tidak hanya

diimplementasikan pada industri / pabrik, namun sistem tersebut ternyata sesuai

juga untuk dipakai oleh organisasi lainnya seperti rumah sakit (untuk penanganan

pasien dan manajemen), dokter praktek, kantor pengacara, event organizer,

bengkel, perpustakaan hingga club golf!


7/15


8/15


9/15

KEUNTUNGAN DATA BASEKEUNTUNGAN DATA BASE

TERDISTRIBUSITERDISTRIBUSI Pengawasan distribusi dan pengambilan data JikaPengawasan distribusi dan pengambilan data Jika

beberapa site yang berbeda dihubungkan, seorangbeberapa site yang berbeda dihubungkan, seorangpemakai yang berada pada satu site dapat mengaksespemakai yang berada pada satu site dapat mengaksesdata pada site lain.data pada site lain.ContohContoh : sistem distribusi pada sebuah bank: sistem distribusi pada sebuah bankmemungkinkan seorang pemakai pada salah satu cabangmemungkinkan seorang pemakai pada salah satu cabang

dapat mengakses data cabang lain.dapat mengakses data cabang lain. Reliability dan availability Sistem distribusiReliability dan availability Sistem distribusi

dapat terus menerus berfungsi dalamdapat terus menerus berfungsi dalammenghadapi kegagalan dari site sendiri ataumenghadapi kegagalan dari site sendiri ataumata rantai komunikasi antar site.mata rantai komunikasi antar site.

Kecepatan pemrosesan queryKecepatan pemrosesan queryContoh : jika siteContoh : jika site--site gagal dalam sebuahsite gagal dalam sebuahsistem terdistribusi, site lainnya dapatsistem terdistribusi, site lainnya dapatmelanjutkan operasi jika data telah direplikasimelanjutkan operasi jika data telah direplikasipada beberapa site.pada beberapa site.


10/15

Otonomi lokalOtonomi lokal

Pendistribusian sistem mengijinkanPendistribusian sistem mengijinkansekelompok individu dalam sebuahsekelompok individu dalam sebuahperusahaan untuk melatih pengawasanperusahaan untuk melatih pengawasanlokal melalui data mereka sendiri. Denganlokal melalui data mereka sendiri. Dengankemampuan ini dapat mengurangikemampuan ini dapat mengurangiketergantungan pada pusat pemrosesan.ketergantungan pada pusat pemrosesan.

Efisiensi dan fleksibelEfisiensi dan fleksibelData dalam sistem distribusi dapatData dalam sistem distribusi dapatdisimpan dekat dengan titik diman datadisimpan dekat dengan titik diman data

tersebut dipergunakan. Data dapat secaratersebut dipergunakan. Data dapat secaradinamik bergerak atau disain, ataudinamik bergerak atau disain, atausalinannya dapat dihapus.salinannya dapat dihapus.


11/15

Beberapa peraturan yang harus didefinisikanBeberapa peraturan yang harus didefinisikan

ketika mendefinisikan Fragmentasiketika mendefinisikan Fragmentasi

1.1. Kondisi Lengkap =seluruh data direlasi global harusKondisi Lengkap =seluruh data direlasi global harusdipetakan kedalam fragmentasidipetakan kedalam fragmentasi

2.2. Kondisi penyusunan Kembali=harus selalu menyusunKondisi penyusunan Kembali=harus selalu menyusunkembalitiap tiap relasi global dan fragmentkembalitiap tiap relasi global dan fragment--fragmentnyafragmentnya

,hanya fragment yg diimpan didatabase terdistribusiyg,hanya fragment yg diimpan didatabase terdistribusiygdapat membangun relasi global kembalimelalui operasidapat membangun relasi global kembalimelalui operasipenyusunan kembali.penyusunan kembali.

3.3. Kondisi disjoin = kondisi inisangat berguna untukKondisi disjoin = kondisi inisangat berguna untukfragmentasi horisontal ,kondisi ini kadang kadangfragmentasi horisontal ,kondisi ini kadang kadang

dilangar untuk fragmenasi vertikaldilangar untuk fragmenasi vertikal4.4. Replikasi adalah sisitem pemeliharaan beberapa salinanReplikasi adalah sisitem pemeliharaan beberapa salinan

dari relasi setiap salinan disimpan dilokasi yang berbedadari relasi setiap salinan disimpan dilokasi yang berbeda


12/15

RANCANGAN DATABASETERDISTRIBUSIRANCANGAN DATABASETERDISTRIBUSI

Fragmentasi data:Fragmentasi data:AAdalah relasi yang dipartisikan kedalam beberapadalah relasi yang dipartisikan kedalam beberapabagian,setiap bagian disimpan dilokasi yangbagian,setiap bagian disimpan dilokasi yangberbeda,pemisahan relasi global kedalamberbeda,pemisahan relasi global kedalam

fragmentasi fragmentasi dapat disusun denganfragmentasi fragmentasi dapat disusun denganmengunakan tiga jenis yg berbeda dari fragmentasimengunakan tiga jenis yg berbeda dari fragmentasiyaitu:yaitu:

1.Fragmentasi horisontal,1.Fragmentasi horisontal,

2.Fragmentasi vertikal,2.Fragmentasi vertikal,

3.Campuran3.Campuran


13/15

RANCANGAN DATABASETERDISTRIBUSIRANCANGAN DATABASETERDISTRIBUSI

FRAGMENTASI

DA

TAFRAGMEN

TASI

DA

TA

= (Fragmentasi : relasi dibagi ke dalam beberapa= (Fragmentasi : relasi dibagi ke dalam beberapabagian, setiap bagian disimpan pada lokasi yang berbeda.)bagian, setiap bagian disimpan pada lokasi yang berbeda.)

Tiga jenis fragmentasi :Tiga jenis fragmentasi :

1.Fragmentasi Horizontal. Berisi tuple1.Fragmentasi Horizontal. Berisi tuple--tuple yang dipartisi dari sebuahtuple yang dipartisi dari sebuahrelasi global ke dalam sejumlah subset. (berdasarkan baris)relasi global ke dalam sejumlah subset. (berdasarkan baris)

Deposit 1 =Deposit 1 = WW branchbranch--name = Hillside (Deposit)name = Hillside (Deposit)

Deposit 1 =Deposit 1 = WW branchbranch--name = Valleyview (Deposit )name = Valleyview (Deposit )

Branch-name Account-number Customer-name Balance

Hillside 305 Lowman 500

Hillside 226 Camp 336

Hillside 115 Khan 62

Branch-name Account-number Customer-name Balance

Valleyview 177 Camp 205

Valleyview 402 Khan 10000

Valleyview 408 Khan 1123

Valleyview 639 Green 750

Deposit 1

Deposit 2


14/15

2.Fragmentasi Vertikal.2.Fragmentasi Vertikal.

..

Branch-name Account-number Customer-name Balance Tuple-id

Hillside 305 Lowman 500 1

Hillside 226 Camp 336 2Valleyview 117 Camp 205 3

Valleyview 402 Khan 10000 4

Hillside 115 Khan 62 5

Valleyview 408 Khan 1123 6

Valleyview 639 Green 750 7

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

Branch-name Customer-name Tuple-id

Hillside Lowman 1

Hillside Camp 2

Valleyview Camp 3

Valleyview Khan 4

Hillside Khan 5

Valleyview Khan 6

Valleyview Green 7

1

2

3


15/15

Fragmentasi CampuranFragmentasi Campuran

Relasi r (global) dibagi bagi kedalamRelasi r (global) dibagi bagi kedalamsejumlah relasi fragment r1,r2,rn.tiapsejumlah relasi fragment r1,r2,rn.tiaptiap fragment diperoleh sebagai hasiltiap fragment diperoleh sebagai hasilbaik dari skema fragmentasibaik dari skema fragmentasihorisontal ataupun fragmentasihorisontal ataupun fragmentasi

vertikal direlasi r atau dari sebuahvertikal direlasi r atau dari sebuahfragmentasi r yang diperolehfragmentasi r yang diperolehsebelumnya,sebelumnya,

Basis Data Terdistribusi5modul

Documents

Transcript of Basis Data Terdistribusi5modul