Rabu, 27 Juni 2012
FRAGMENTASI DATA
FRAGMENTASI DATA
Merupakan sebuah proses pembagian atau pemetaan
database dimana database dipecah-pecah berdasarkan
kolom dan baris yang kemudian disimpan didalam site
atau unit komputer yang berbeda dalam suatu jaringan
data, sehingga memungkinkan untuk pengambilan
keputusan terhadap data yang telah terbagi.
Alasan-alasan diperlukannya fragmentasi, yaitu :
1. Penggunaan
2. Efisiensi
3. Paralleslisme
4. Keamanan
BEBERAPA PERATURAN YANG HARUS DIDEFINISIKAN
KETIKA MENDEFINISIKAN FRAGMENT :
1. Kondisi lengkap (Completeness)
sebuah unit data yang masih dalam bagian dari relasi
utama, maka data harus berada dalam satu fragmen.
Ketika ada relasi, pembagian datanya harus menjadi satu
kesatuan dengan relasinya.
2. Rekontruksi (Reconstruction)
sebuah relasi asli dapat dibuat kembali atau digabungkan
kembali dari sebuah fragmen. Ketika telah dipecah-pecah,
data masih memungkinkan untuk digabungkan kembali
dengan tidak mengubah struktur data.
3. Disjointness
data didalam fragmen tidak boleh diikutkan dalam fragmen
lain agar tidak terjadi redundancy data, kecuali untuk
atribut primary key dalam fragmentasi vertikal
Kerugian fragmentasi yaitu :
1. Kinerja yang dapat turun karena data tersebar dan butuh
proses untuk penggabungan kembali
2. Integritas yang dapat terganggu dikarenakan kegagalan
pada salah satu site database server
TIGA JENIS FRAGMENTASI :
1. Fragmentasi horisontal
terdiri dari tuple dari fragment global yang kemudian
dipecah-pecah atau disekat menjadi beberapa sub-sets
2. Fragmentasi vertikal
Membagi atribut-atribut dari fragment global yang
tersedia menjadi beberapa grup.
3. Fragmentasi campuran
Cara yang sederhana untuk membangun fragmentasi
campuran sbb :
a. Menggunakan fragmentasi horisontal pada
fragmentasi vertikal
b. Menggunakan fragmentasi vertical pada
fragmentasi horisontal
CONTOH KASUS JENIS-JENIS FRAGMENTASI
Ujian (NIM,Nama_Mhs,Kode_MK,Mt_Kuliah,Nil_Akhir,Grade)
NIM
123
124
125
126
127
128
129
Nama_Mhs
Fathi
Farah
Sarah
Salsabila
Azizah
Farhan
Faiz
Kode_MK
101
102
101
101
103
103
102
Mt_Kuliah
Sistem Basis Data
Peranc. Sistem
Sistem Basis Data
Sistem Basis Data
Visual Basic
Visual Basic
Peranc. Sistem
Nil_Akhir
78
60
40
90
70
40
80
Grade
B
C
D
A
B
D
A
Fragmentasi Horisontal terbagi menjadi 3 fragment yang
berbeda berdasarkan Mt_Kuliah
1. Relasi Mt_Kuliah=“Sistem Basis Data”
Mt_Kuliah=“Sistem Basis Data” (Ujian)
NIM
123
125
126
Nama_Mhs
Fathi
Sarah
Salsabila
Kode_MK
101
101
101
Mt_Kuliah
Sistem Basis Data
Sistem Basis Data
Sistem Basis Data
Nil_Akhir
78
40
90
Grade
B
D
A
2. Relasi Mt_Kuliah=“Peranc. Sistem”
Mt_Kuliah=“Peranc. Sistem” (Ujian)
NIM
124
129
Nama_Mhs
Farah
Faiz
Kode_MK
102
102
Mt_Kuliah
Peranc. Sistem
Peranc. Sistem
Nil_Akhir
60
80
Grade
C
A
3. Relasi Mt_Kuliah=“Visual Basic”
Mt_Kuliah=“Visual Basic” (Ujian)
NIM
127
128
Nama_Mhs
Azizah
Farhan
Kode_MK
103
103
Mt_Kuliah
Visual Basic
Visual Basic
Nil_Akhir
70
40
Grade
B
D
Fragment di atas memenuhi kondisi jika Nama_Mhs dan
Mt_Kuliah adalah hal-hal yang memenuhi syarat
Fragmentasi vertical:berdasarkan dekomposisi-nya dengan
menambahkan tupel id
NIM
123
124
125
126
127
128
129
Nama_Mhs
Fathi
Farah
Sarah
Salsabila
Azizah
Farhan
Faiz
Kode_MK
101
102
101
101
103
103
102
Mt_Kuliah
Sistem Basis Data
Peranc. Sistem
Sistem Basis Data
Sistem Basis Data
Visual Basic
Visual Basic
Peranc. Sistem
Nil_Akhir
78
60
40
90
70
40
80
Grade
B
C
D
A
B
D
A
Tuple_ID
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)
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 2 = NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID
NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID (Ujian)
NIM
123
124
125
126
127
128
129
Kode_MK
101
102
101
101
103
103
102
Nil_Akhir Grade Tuple_ID
78
60
40
90
70
40
80
B
C
D
A
B
D
A
1
2
3
4
5
6
7
Fragmentasi Campuran
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
123
125
126
Nama_Mhs
Fathi
Sarah
Salsabila
Mt_Kuliah
Sistem Basis Data
Sistem Basis Data
Sistem Basis Data
Nil_Akhir
78
40
90
Grade
B
D
A
Tuple_ID
1
3
4
Relasi 1b.
NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID(σ Mt_Kuliah=“Peranc.
Sistem” (Ujian))
NIM
124
129
Nama_Mhs
Farah
Faiz
Mt_Kuliah
Peranc. Sistem
Peranc. Sistem
Nil_Akhir
60
80
Grade
C
A
Tuple_ID
2
7
Relasi 1c
NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID(σ Mt_Kuliah=“Visual
Basic” (Ujian))
NIM
127
128
Nama_Mhs
Azizah
Farhan
Mt_Kuliah
Visual Basic
Visual Basic
Nil_Akhir
70
40
Grade
B
D
Tuple_ID
5
6
Bagaimana bentuk database untuk data yang telah mengalami proses
fragmentasi?
Fragmentasi data merupakan langkah yang diambil untuk menyebarkan
data dalam database terdistribusi . Selanjutnya akan dibahas apa yang
dimaksud Database terdistribusi.
DATABASE TERDISTRIBUSI
Yaitu kumpulan data yang digunakan bersama yang saling
terhubung secara logik tetapi tersebar secara fisik pada suatu
jaringan komputer.
Karakteristik Database terdistribusi, yaitu :
1.Kumpulan data yang digunakan bersama secara logik tersebar
pada sejumlah komputer yang berbeda
2.Komputeryangdihubungkanmenggunakanjaringan
komunikasi
3.Data pada masing-masing situs dapat menangani aplikasi-
aplikasi lokal secara otonom
4.Data pada masing situs dibawah kendali satu DBMS
5.Masing-masing DBMS berpartisipasi dalam sedikitnya satu
aplikasi global
BENTUK-BENTUK TOPOLOGI DISTRIBUSI DATA :
a. Fully Connected network
A
B
D
C
E
F
b. Partialy conneted network
A
B
C
F
E
D
C. Tree Strutured Network
A
B
C
D
E
F
G
d. Ring network
A
B
C
D
E
F
e. Star network
A
B
C
D
E
KEUNTUNGAN DAN KERUGIAN
DATABASE 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.
2.
3.
4.
5.
6.
7.
Harga software mahal (Biaya)
Kompleksitas
Kelemahan dalam keamanan
Sulitnya menjaga keutuhan data
Kurangnya standar
Kurangnya pengalaman
Perancangan basisdata lebih kompleks
Analisa kasus Perpustakaan Smart
• Pembuatan Salah satu Topologi Jaringan
Database Terdistribusi dari Perpustakaan Smart.
• Implementasikan Perpustakaan Smart
Fragmentasikan dengan 3 kondisi :
F.Horizontal,F.Vertikal & F.Campuran
Diharapkan Dosen untuk memberikan Analisa
kasus Perpustakaan Smart dan Solusi dari
permasalahannya.
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar