Upload
lamlien
View
251
Download
0
Embed Size (px)
Citation preview
Pertemuan 12
Basis Data Terdistribusi
Basis Data TerdistribusiBasis Data Terdistribusi
Yaitu kumpulan data yang digunakan bersama yang salingterhubung secara logik tetapi tersebar secara fisikpada suatu jaringan komputer.
Karakteristik Database terdistribusi, yaitu :
1. Kumpulan data yang digunakan bersama secara logiktersebar pada sejumlah komputer yang berbeda
2. Komputer yang dihubungkan menggunakan jaringankomunikasi
3. Data pada masing-masing situs dapat menanganiaplikasi-aplikasi lokal secara otonom
4. Data pada masing situs dibawah kendali satu DBMS
5. Masing-masing DBMS berpartisipasi dalam sedikitnyasatu aplikasi global
AB
DC
E F
BENTUK-BENTUK TOPOLOGI DISTRIBUSI DATA :
a. Fully Connected network
Topologi Distribusi Data
B
DF
E
C
A
b. Partialy conneted network
Topologi lanjutan
B
GD F
C
A
E
C. Tree Strutured Network
Topologi lanjutan
C D
A
E
B
F
d. Ring network
Topologi lanjutan
B
E
A
D
C
e. Star network
Topologi lanjutan
Keuntungan Basis Data
Terdistribusi
KEUNTUNGAN :
1. Secara alami mengikuti struktur organisasi
2. Adanya otonomi lokal
3. Sifatnya dapat dipakai secara bersama
4. Peningkatan ketersediaan
5. Peningkatan kehandalan
6. Peningkatan kinerja
7. Ekonomis
8. Pertumbuhan yang modular
KERUGIAN :1. Harga software mahal (Biaya)
2. Kompleksitas
3. Kelemahan dalam keamanan
4. Sulitnya menjaga keutuhan data
5. Kurangnya standar
6. Kurangnya pengalaman
7. Perancangan basisdata lebih kompleks
Kerugian Basis Data
Terdistribusi
Fragmentasi Data
FRAGMENTASI Merupakan sebuah proses pembagianatau pemetaan database dimana database dipecah-pecah berdasarkan kolom dan baris yang kemudiandisimpan didalam site atau unit komputer yangberbeda dalam suatu jaringan data, sehinggamemungkinkan untuk pengambilan keputusanterhadap data yang telah terbagi.
Fragmentasi data merupakan langkah yang diambil untukmenyebarkan data dalam basis data terdistribusi.
Alasan-alasan diperlukannya fragmentasi, yaitu :
1. Penggunaan
2. Efisiensi
3. Paralleslisme
4. Keamanan
BEBERAPA PERATURAN YANG HARUS DIDEFINISIKANKETIKA MENDEFINISIKAN FRAGMENT :1. Kondisi lengkap (Completeness)
sebuah unit data yang masih dalam bagian dari relasiutama, maka data harus berada dalam satu fragmen.Ketika ada relasi, pembagian datanya harus menjadi satukesatuan dengan relasinya.
2. Rekontruksi (Reconstruction)sebuah relasi asli dapat dibuat kembali atau digabungkankembali dari sebuah fragmen. Ketika telah dipecah-pecah,data masih memungkinkan untuk digabungkan kembalidengan tidak mengubah struktur data.
3. Disjointnessdata didalam fragmen tidak boleh diikutkan dalamfragmen lain agar tidak terjadi redundancy data, kecualiuntuk atribut primary key dalam fragmentasi vertikal
Fragmentasi lanjutan
Kerugian fragmentasi yaitu :
1. Kinerja yang dapat turun karena data tersebar danbutuh proses untuk penggabungan kembali
2. Integritas yang dapat terganggu dikarenakankegagalan pada salah satu site database server
Fragmentasi lanjutan
Jenis FragmentasiTIGA JENIS FRAGMENTASI :
1. Fragmentasi horizontal
terdiri dari tuple dari fragment global yang kemudiandipecah-pecah atau disekat menjadi beberapa sub-sets
2. Fragmentasi vertikal
Membagi atribut-atribut dari fragment global yangtersedia menjadi beberapa grup.
3. Fragmentasi campuran
Cara yang sederhana untuk membangun fragmentasicampuran sbb :
a. Menggunakan fragmentasi horizontal pada fragmentasivertikal
b. Menggunakan fragmentasi vertical pada fragmentasihorizontal
Contoh Fragmentasi
NIM Nama_Mhs Kode_MK Mt_Kuliah Nil_Akhir Grade
123
124
125
126
127
128
129
Fathi
Farah
Sarah
Salsabila
Azizah
Farhan
Faiz
101
102
101
101
103
103
102
Sistem Basis Data
Peranc. Sistem
Sistem Basis Data
Sistem Basis Data
Visual Basic
Visual Basic
Peranc. Sistem
78
60
40
90
70
40
80
B
C
D
A
B
D
A
CONTOH KASUS JENIS-JENIS FRAGMENTASI
Ujian (NIM,Nama_Mhs,Kode_MK,Mt_Kuliah,Nil_Akhir,Grade)
Fragmentasi Horizontal terbagi menjadi 3 fragment yang
berbeda berdasarkan Mt_Kuliah
1. Relasi Mt_Kuliah=“Sistem Basis Data”
Mt_Kuliah=“Sistem Basis Data” (Ujian)
Contoh Fragmentasi Horizontal
NIM Nama_Mhs Kode_MK Mt_Kuliah Nil_Akhir Grade
123
125
126
Fathi
Sarah
Salsabila
101
101
101
Sistem Basis Data
Sistem Basis Data
Sistem Basis Data
78
40
90
B
D
A
NIM Nama_Mhs Kode_MK Mt_Kuliah Nil_Akhir Grade
124
129
Farah
Faiz
102
102
Peranc. Sistem
Peranc. Sistem
60
80
C
A
NIM Nama_Mhs Kode_MK Mt_Kuliah Nil_Akhir Grade
127
128
Azizah
Farhan
103
103
Visual Basic
Visual Basic
70
40
B
D
2. Relasi Mt_Kuliah=“Peranc. Sistem”
Mt_Kuliah=“Peranc. Sistem” (Ujian)
3. Relasi Mt_Kuliah=“Visual Basic”
Mt_Kuliah=“Visual Basic” (Ujian)
Fragmentasi Horizontal lanjutan
Contoh Fragmentasi Vertical
NIM Nama_Mhs Kode_MK Mt_Kuliah Nil_Akhir Grade Tuple_ID
123
124
125
126
127
128
129
Fathi
Farah
Sarah
Salsabila
Azizah
Farhan
Faiz
101
102
101
101
103
103
102
Sistem Basis
Data
Peranc. Sistem
Sistem Basis
Data
Sistem Basis
Data
Visual Basic
Visual Basic
Peranc. Sistem
78
60
40
90
70
40
80
B
C
D
A
B
D
A
1
2
3
4
5
6
7
Fragment di atas memenuhi kondisi jika Nama_Mhs danMt_Kuliah adalah hal-hal yang memenuhi syaratFragmentasi vertical: berdasarkan dekomposisi-nyadengan menambahkan tupel_id
NIM Nama_Mhs Mt_Kuliah Nil_Akhir Grade Tuple_ID
123
124
125
126
127
128
129
Fathi
Farah
Sarah
Salsabila
Azizah
Farhan
Faiz
Sistem Basis Data
Peranc. Sistem
Sistem Basis Data
Sistem Basis Data
Visual Basic
Visual Basic
Peranc. Sistem
78
60
40
90
70
40
80
B
C
D
A
B
D
A
1
2
3
4
5
6
7
Relasi 1 = NIM, Nama_Mhs, Mt,Kuliah, Nil_Akhir, Grade,
Tuple_ID
NIM,Nama_Mhs,Mt,Kuliah,Nil_Akhir,Grade,Tuple_ID (UJian)
Contoh Fragmentasi Vertical
NIM Kode_MK Nil_Akhir Grade Tuple_ID
123
124
125
126
127
128
129
101
102
101
101
103
103
102
78
60
40
90
70
40
80
B
C
D
A
B
D
A
1
2
3
4
5
6
7
Relasi 2 = NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID
NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID (Ujian)
Contoh Fragmentasi Vertical
Contoh Fragmentasi Campuran
NIM Nama_Mhs Mt_Kuliah Nil_Akhir Grade Tuple_ID
123
125
126
Fathi
Sarah
Salsabila
Sistem Basis Data
Sistem Basis Data
Sistem Basis Data
78
40
90
B
D
A
1
3
4
Terdapat relasi berdasarkan Mata Kuliah yang sama
Relasi 1a.
NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID( Mt_Kuliah=“Sistem
Basis Data” (Ujian))
NIM Nama_Mhs Mt_Kuliah Nil_Akhir Grade Tuple_ID
124
129
Farah
Faiz
Peranc. Sistem
Peranc. Sistem
60
80
C
A
2
7
Relasi 1b.
NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID( Mt_Kuliah=“Peranc.
Sistem” (Ujian))
Fragmentasi Campuran lanjutan
NIM Nama_Mhs Mt_Kuliah Nil_Akhir Grade Tuple_ID
127
128
Azizah
Farhan
Visual Basic
Visual Basic
70
40
B
D
5
6
Relasi 1c
NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID( Mt_Kuliah=“Visual
Basic” (Ujian))
Tugas
Analisa kasus Perpustakaan Smart• Membuat Fragmentasi: F.Horizontal,F.Vertikal &
F.Campuran dari perpustakaan smart
1. Terdiri dari tuple dari fragment global yang kemudian
dipecah-pecah atau disekat menjadi beberapa sub-sets
adalah jenis fragmentasi:
a. Vertikal d. Horizontal
b. Devide e. Paralel
c. Campuran
2. Topologi distribusi data dimana masing masing node
saling terhubung:
a. Tree d. Fully Connected Network
b. Ring Network e. Partisialy Network
c. Star Network
Latihan Soal
3. Kumpulan data yang digunakan bersama secara logiktersebar pada sejumlah komputer yang berbedamerupakan karakteristik:
a. Basis Data terdistribusi
b. Jaringan Komputer
c. Reconstruction
d. Database Design
e. Pemetaan Data
4. Membagi atribut-atribut dari fragment global yangtersedia menjadi beberapa grup:
a. Distribusi Database d. Fragmentasi Vertical
b. Normalisasi e. Fragmentasi Horizontal
c. Division
5. Jenis-jenis fragmentasi:
a. Restriction, Project
b. Distributed
c. Drop, Alter, Create
d. Horizontal, Vertical, Campuran
e. Ring, Start, Fully Network