pertemuan 12 - univbsi.idunivbsi.id/pdf/2017/360/360-p12.pdfkeuntungan basis data terdistribusi...

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