FRAGMENTASI DATA FRAGMENTASI DATA Merupakan sebuah proses pembagian

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 Salsabila Azizah Farhan Faiz Kode_MK 101 102 101 103 102 Mt_Kuliah Sistem Basis Data Peranc. Sistem Basis Data Visual Basic Peranc. Sistem Nil_Akhir Grade 78 60 40 90 70 40 80 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” (Ujian) NIM 123 125 126 Nama_Mhs Fathi Sarah Salsabila Kode_MK 101 101 Mt_Kuliah Sistem Basis Data Nil_Akhir Grade 78 40 90 B D A

2. Relasi Mt_Kuliah=“Peranc. Sistem” (Ujian) NIM 124 129 Nama_Mhs Farah Faiz Kode_MK 102 Mt_Kuliah Peranc. Sistem Nil_Akhir Grade 60 80 C A 3. Relasi Mt_Kuliah=“Visual Basic” (Ujian) NIM 127 128 Nama_Mhs Azizah Farhan Kode_MK 103 Mt_Kuliah Visual Basic Nil_Akhir Grade 70 40 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 Nama_Mhs 123 124 125 126 127 128 129 Fathi Farah Salsabila Azizah Farhan Faiz Kode_MK Mt_Kuliah Nil_Akhir Grade Tuple_ID 101 102 101 103 102 Sistem Basis Data Peranc. Sistem Basis Data 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) NIM Nama_Mhs 123 124 125 126 127 128 129 Fathi Farah Salsabila Azizah Farhan Faiz Mt_Kuliah Sistem Basis Data Peranc. Sistem Basis Data Visual Basic Peranc. Sistem 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

Relasi 2 = NIM, Kode_MK, Nil_Akhir, Grade, Tuple_ID (Ujian) NIM Kode_MK 123 124 125 126 127 128 129 101 102 101 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 1 a. NIM, Nama_Mhs, Mt_Kuliah, Nil_Akhir, Grade, Tuple_ID( Mt_Kuliah=“Perancangan Basis Data” (Ujian)) NIM Nama_Mhs 123 125 126 Fathi Sarah Salsabila Mt_Kuliah Sistem Basis Data Nil_Akhir Grade Tuple_ID 78 40 90 B D A 1 3 4 Relasi 1 b. NIM, Nama_Mhs, Mt_Kuliah, Nil_Akhir, Grade, Tuple_ID( Mt_Kuliah=“Peranc. Sistem” (Ujian)) NIM Nama_Mhs Mt_Kuliah Nil_Akhir Grade Tuple_ID 124 129 Farah Faiz Peranc. Sistem 60 80 C A 2 7

Relasi 1 c 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 Nil_Akhir Grade Tuple_ID 70 40 B D 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. Komputer yang dihubungkan menggunakan jaringan komunikasi 3. Data pada masing-masing situs dapat menangani 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 C D E F

b. Partialy conneted network A B F C E D

C. Tree Strutured Network A B D C 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.

Latihan Soal Perancangan Basis Data 1. Proses pembagian atau pemetaan database dimana database dipecah menjadi baris dan kolom a. Distribusi d. Restrict b. Pemetaan e. Fragmentasi c. Divide 2. Jenis-jenis fragmentasi a. Restriction, Project b. Distributed c. Drop, Alter, Create d. Horizontal, vertical, campuran e. Ring, Start, Fully Network

Latihan Soal Perancangan Basis Data 2. Jenis-jenis fragmentasi a. Restriction, Project b. Distributed c. Drop, Alter, Create d. Horizontal, vertical, campuran e. Ring, Start, Fully Network 3. Yang merupakan contoh fragmentasi vertical adalah a. Mt_Kuliah=“Peranc. Sistem” (Ujian) b. Kd_Kuliah=175 (Ujian) c. Cabang=“Depok” (Toko) d. NIM, Kode_MK, Nil_Akhir, Grade, Tuple_ID (Ujian) e. Mt_Kuliah=“Visual Basic” (Ujian)

Latihan Soal Perancangan Basis Data 3. Yang merupakan contoh fragmentasi vertical adalah a. Mt_Kuliah=“Peranc. Sistem” (Ujian) b. Kd_Kuliah=175 (Ujian) c. Cabang=“Depok” (Toko) d. NIM, Kode_MK, Nil_Akhir, Grade, Tuple_ID (Ujian) e. Mt_Kuliah=“Visual Basic” (Ujian) 4. Kerugian penggunaan database terdistribusi adalah : a. Otonomi Lokal d. Avaibility b. Biaya pemrosesan tinggi e. Ekonomis c. Kecepatan terlalu tinggi

Latihan Soal Perancangan Basis Data 4. Kerugian penggunaan database terdistribusi adalah : a. Otonomi Lokal d. Avaibility b. Biaya pemrosesan tinggi e. Ekonomis c. Kecepatan terlalu tinggi 5. Relasi dipartisikan ke dalam beberapa bagian, setiap bagian disimpan pada lokasi yang berbeda merupakan tehnik : a. Controlling d. Normalisasi b. Fragmentasi data e. Recovery c. Crash

Latihan Soal Perancangan Basis Data 5. Relasi dipartisikan ke dalam beberapa bagian, setiap bagian disimpan pada lokasi yang berbeda merupakan tehnik : a. Controlling d. Normalisasi b. Fragmentasi data e. Recovery c. Crash 1. Salah satu topologi distribusi data, dimana masing-masing terminal atau node saling terhubungi yaitu : a. Tree struktur network c. Partiality network b. Fully connected network d. Star network e. Ring Network