Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

FRAGMENTASI DATA Pertemuan 11 FRAGMENTASI DATA Merupakan sebuah proses pembagian atau pemetaan database dimana database dipecah-pecah berdasarkan kolom.

Presentasi serupa


Presentasi berjudul: "FRAGMENTASI DATA Pertemuan 11 FRAGMENTASI DATA Merupakan sebuah proses pembagian atau pemetaan database dimana database dipecah-pecah berdasarkan kolom."— Transcript presentasi:

1

2 FRAGMENTASI DATA Pertemuan 11

3 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

4 •Kebiasaan ; umumnya aplikasi bekerja dengan tabel views dibandingkan dengan semua hubungan data. Oleh karenanya untuk distribusi data, yang cocok digunakan adalah bekerja dengan subset dari sebuah relasi sebagai unit dari distribusi. •Efisien ; data disimpan dekat dengan yang menggunakan. Dengan tambahan data yang tidak sering digunakan tidak usah disimpan.

5 •Paralel ; dengan fragmen-fragmen tersebut sebagai unit dari suatu distribusi, sebuah transaksi dapat di bagi kedalam beberapa sub queri yang dioperasikan pada fragmen tersebut. Hal ini meningkatkan konkurensi atau paralelisme dalam sistem, sehingga memperbolehkan transaksi mengeksekusi secara aman dan paralel. •Keamanan ; data yang tidak dibutuhkan oleh aplikasi tidak disimpan dan konsukuen tidak boleh di ambil oleh pengguna yang tidak mempunyai otoritas.

6 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

7 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

8 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

9 NIMNama_MhsKode_MKMt_Kuliah Nil_AkhirGrade Fathi Farah Sarah Salsabila Azizah Farhan Faiz Sistem Basis Data Peranc. Sistem Sistem Basis Data Visual Basic Peranc. Sistem BCDABDABCDABDA CONTOH KASUS JENIS-JENIS FRAGMENTASI Ujian (NIM,Nama_Mhs,Kode_MK,Mt_Kuliah,Nil_Akhir,Grade)

10 Fragmentasi Horisontal terbagi menjadi 3 fragment yang berbeda berdasarkan Mt_Kuliah 1.Relasi Mt_Kuliah=“Sistem Basis Data”  Mt_Kuliah=“Sistem Basis Data” (Ujian) NIMNama_MhsKode_MKMt_Kuliah Nil_AkhirGrade Fathi Sarah Salsabila 101 Sistem Basis Data BDABDA

11 NIMNama_MhsKode_MKMt_Kuliah Nil_AkhirGrade Farah Faiz 102 Peranc. Sistem CACA 2. Relasi Mt_Kuliah=“Peranc. Sistem”  Mt_Kuliah=“Peranc. Sistem” (Ujian) 3. Relasi Mt_Kuliah=“Visual Basic”  Mt_Kuliah=“Visual Basic” (Ujian) NIMNama_MhsKode_MKMt_Kuliah Nil_AkhirGrade Azizah Farhan 103 Visual Basic BDBD

12 Contoh

13

14 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 NIMNama_MhsKode_MKMt_Kuliah Nil_AkhirGradeTuple_ID Fathi Farah Sarah Salsabila Azizah Farhan Faiz Sistem Basis Data Peranc. Sistem Sistem Basis Data Visual Basic Peranc. Sistem BCDABDABCDABDA

15 NIMNama_MhsMt_Kuliah Nil_AkhirGradeTuple_ID Fathi Farah Sarah Salsabila Azizah Farhan Faiz Sistem Basis Data Peranc. Sistem Sistem Basis Data Visual Basic Peranc. Sistem BCDABDABCDABDA Relasi 1 = NIM, Nama_Mhs, Mt,Kuliah, Nil_Akhir, Grade, Tuple_ID  NIM,Nama_Mhs,Mt,Kuliah,Nil_Akhir,Grade,Tuple_ID (UJian)

16 NIMKode_MK Nil_AkhirGradeTuple_ID BCDABDABCDABDA Relasi 2 = NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID  NIM,Kode_MK,Nil_Akhir,Grade,Tuple_ID (Ujian)

17

18

19

20 Fragmentasi Campuran Terdapat relasi berdasarkan Mata Kuliah yang sama Relasi 1a.  NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID(  Mt_Kuliah=“Perancangan Basis Data” (Ujian)) NIMNama_MhsMt_Kuliah Nil_AkhirGradeTuple_ID Fathi Sarah Salsabila Sistem Basis Data BDABDA NIMNama_MhsMt_Kuliah Nil_AkhirGradeTuple_ID Farah Faiz Peranc. Sistem CACA 2727 Relasi 1b.  NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID(  Mt_Kuliah=“Peranc. Sistem” (Ujian))

21 NIMNama_MhsMt_Kuliah Nil_AkhirGradeTuple_ID Azizah Farhan Visual Basic BDBD 5656 Relasi 1c  NIM,Nama_Mhs,Mt_Kuliah,Nil_Akhir,Grade,Tuple_ID(  Mt_Kuliah=“Visual Basic” (Ujian)) 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.

22 •Adanya perkembangan pada jaringan komputer menghasilkan suatu bentuk desentralsasi. Pendekatan desentralisasi ini merupakan gambaran dari suatu organisasi yang memiliki banyak cabang organisasi, dimana terbagi – bagi menjadi beberapa divisi, departemen, proyek dan masih banyak lagi, dan dalam bentuk infrastruktur dan akan terbagi – bagi kembali menjadi beberapa kantor cabang, pabrik-pabrik dimana setiap unit tersebut mengoperasionalkan datanya secara sendiri – sendiri. (Date,2000).

23 •Data yang digunakan secara bersama- sama dan efisiensi dalam pengaksesan data harus diiringi dengan perkembangan dari sistem basis data terdistribusi, yang merupakan refleksi dari struktur organisasi, sehingga data dapat diakses dimana saja dan melakukan penyimpanan data di lokasi yang memang data tersebut sering digunakan.

24 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- aplikasi lokal secara otonom 4.Data pada masing situs dibawah kendali satu DBMS 5.Masing-masing DBMS berpartisipasi dalam sedikitnya satu aplikasi global

25 •DBMS Terdistribusi:Sebuah sistem perangkat lunak yang mengatur basis data terdistribusi dan membuat pendistribusian data secara transparan. •DDBMS memiliki satu logikal basis data yang dibagi ke dalam beberapa fragment. Dimana setiap fragment disimpan pada satu atau lebih komputer dibawah kontrol dari DBMS yang terpisah, dengan mengkoneksi komputer menggunakan jaringan komunikasi. •Masing- masing site memiliki kemampuan untuk mengakses permintaan pengguna pada data lokal dan juga mampu untuk memproses data yang disimpan pada komputer lain yang terhubung dengan jaringan.

26 •Pengguna mengakses basis data terdistribusi dengan menggunakan dua aplikasi yaitu aplikasi lokal dan aplikasi global, sehingga DDBMS memiliki karakteristik yaitu : •Kumpulan dari data logik yang digunakan bersama-sama •Data di bagi menjadi beberapa fragment •Fragment mungkin mempunyai copy ( replika ) •Fragment / replika nya di alokasikan pada yang digunakan •Setiap site berhubungan dengan jaringan komunikasi •Data pada masing-masing site dibawah pengawasan DBMS •DBMS pada masing-masing site dapat mengatasi aplikasi lokal, secara otonomi •Masing-masing DBMS berpastisipasi paling tidak satu global aplikasi.

27 Manajemen Sistem Basis Data Yang Terdistribusi

28 Pemrosesan Terdistribusi : Basis data tersentralisasi yang dapat diakses di semua jaringan komputer

29 •Point utama dari definisi basis data terdistribusi adalah sistem terdiri dari data yang secara fisik di distribusikan pada beberapa site yang terhubung dengan jaringan. •Jika data nya tersentralisasi walaupun ada pengguna lain yang mengakses data melewati jaringan, hal ini bukan disebut dengan DDBMS melainkan pemrosesan secara distribusi.

30 A B D C EF BENTUK-BENTUK TOPOLOGI DISTRIBUSI DATA : a. Fully Connected network

31 •Fully Connected network : •Keuntungan : kalau salah satu node rusak, yang lainnya masih dapat berjalan (tetapi biaya mahal). •Kerugian : control management tidak terjamin

32 B D F E C A b. Partialy conneted network

33 •Partially connected network : •Keuntungan : reliability rendah, biaya dapat ditekan •Kerugian : control management tidak terjamin

34 B G D F C A E C. Tree Strutured Network

35 •Tree structure network : •Keuntungan : bersifat sentral, control management lebih terjamin •Kerugian : kalau node pusat (A) rusak, semua akan rusak. •Cat : setiap proses dimulai dari bawah.

36 CD A E B F d. Ring network

37 •Ring Network (LAN) : •Keuntungan : rusak satu, yang lain masih berjalan •Kerugian : Control management kurang terjamin karena bersifat desentralisasi

38 B E A D C e. Star network

39 •Star Network (LAN) : •Keuntungan : - control management lebih terjamin, karena bersifat sentral - reliability rendah •Kerugian : kalau pusat rusak, yang lainnya rusak

40 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

41 •Secara alami mengikuti struktur organisasi •Adanya otonomi lokal: karena data didistribusikan, user dapat mengakses dan bekerja,dengan data tersebut sehingga memiliki kontrol local. •Sifatnya dapat dipakai secara bersam-sama: jika sistem informasi tidak terdistribusi, akan sulit untuk berbagi data dan sumber daya. Sistem DB terdistribusi memungkinkan hal ini. •Peningkatan ketersediaan •Peningkatan kehandalan: jika satu site mengalami crash, dapat membuat beberapa site tidak dapat diakses. Jika data direplikasi ke banyak site, kerusakan hubungan komunikasi tidak menjadikan sistem total tidak dapatdioperasikan.

42 •Peningkatan kinerja: karena setiap site menangani hanya bagian dari DB,CPU dan I/ O tidak seberat seperti DB pusat. Data yang dipakai untuk transaksi disimpan dalam beberapa site, sehingga eksekusi transaksi dapat secara parallel. •Ekonomis: dari biaya komunikasi, baik membagi aplikasi dan memproses secara local di setiap site. Dari biaya komunikasi data, akan lebih murah untuk memelihara sistem komputer dalam satu site dan menyimpan data secara local. •Pertumbuhan yang modular: akan lebih mudah mengakomodasikan ukuran DB yang semakin besar. Ekspansi dapat dilakukan dengan menambah proses dan kekuatan penyimpanan ke jaringan.

43 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

44 •Harga software mahal: Hal ini disebabkan sangat sulit membuat sistem databse distribusi •Kompleksitas: masalah DDBS lebih kompleks dibandingkan denganmanajemen database terpusat •Kelemahan dalam keamanan: akan mudah mengontrol database yang terpusat. Dalam sistem database terdistribusi, jaringan membutuhkan keamanan tersendiri.

45 •Sulitnya menjaga keutuhan data •Kurangnya standar •Kurangnya pengalaman: sistem DB terdistribusi bertujuan umum (generalpurpose) tidak sering digunakan. Yang digunakan adalah sistem prototype yang dibuat untuk satu aplikasi (misal : reservasi pesawat) •Perancangan basisdata lebih kompleks

46 1. Proses pembagian atau pemetaan database dimana database dipecah pecah menjadi baris dan kolom a. Distribusid. Restrict b. Pemetaane. 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

47 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

48 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 tinggie. Ekonomis c. Kecepatan terlalu tinggi Latihan Soal Perancangan Basis Data

49 4. Kerugian penggunaan database terdistribusi adalah : a. Otonomi Lokal d. Avaibility b. Biaya pemrosesan tinggie. 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

50 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 Latihan Soal Perancangan Basis Data


Download ppt "FRAGMENTASI DATA Pertemuan 11 FRAGMENTASI DATA Merupakan sebuah proses pembagian atau pemetaan database dimana database dipecah-pecah berdasarkan kolom."

Presentasi serupa


Iklan oleh Google