Selasa, 08 Maret 2016

System Basis Data Lanjutan

Fragmentasi Data Dalam Database Terdistribusi

Fragmentasi merupakan sebuah proses pembagian atau pemetaan dari tabel-tabel berdasarkan kolom-kolom dan baris-baris data menjadi unit data terkecil.

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. Data yang telah dipecah-pecah masih memungkinkan untuk digabungkan lagi dengan maksud untuk kelengkapan pendataan.

Dalam melakukan fragmentasi data harus memenuhi beberapa kondisi agar proses fragmen tersebut benar, diantaranya:
  1. 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. 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.

Adapun aturan untuk pelaksanaan fragmentasi:

  1. Fragmen dibentuk dari predikat yang telah dipilih dan diasosiasikan dengan transaksi yang terdapat dalam database. Predikat secara spesifik mencantumkan nilai atribut yang digunakan dalam format conjuctive (AND) dan disjunctive (OR) yang digunakan untuk memilih command, dan kolom (record) yang berisi nilai yang sama dengan format fragment.
  2. Fragment harus terpisah dan gabungan dari fragment-fragment tersebut harus terdiri atas keseluruhan fragment. Fragment yang mendahului akan menjadi lebih sulit untuk dianalisis dan diimplementasikan.
  3. Fragment yang terbesar adalah keseluruhan tabel, fragment terkecil merupakan sebuah record. Fragment harus didesain sedemikian rupa untuk memelihara keseimbangan diantara perbedaan ini.


Jenis Fragmentasi Data:

Fragmentasi data dapat diselesaikan melalui beberapa cara, antara lain fragmentasi horizontal, fragmentasi vertikal, dan fragmentasi campuran (mixed atau hybrid):

  1. Fragmentasi Horizontal terdiri dari tuple dari fragment global yang kemudian dipecah-pecah atau disekat menjadi beberapa sub-sets. Penyekatan tipe ini sangat berguna didalam database terdistribusi, dimana setiap sub-setsdapat berisi data yang memiliki properti secara umum. Fragmentasi horizontal didefinisikan menurut sebuah kondisi atau predikat yang menyatakan bahwa tuple yang ada telah mencukupi. 
  2. Fragmentasi Vertikal akan membagi lagi atribut-atribut dari fragment global yang tersedia menjadi beberapa grup. Bentuk yang paling simple dari fragmentasi vertical adalah dekomposisi, dimana sebuah row-id yang unik dapat disertakan dalam setiap fragment untuk menjamin dan memungkinkan terjadinya proses rekonstruksi melalui sebuah operasi join. Dengan kata lain bahwa fragmentasi jenis ini akan membagi sebuah data menjadi beberapa tabel yang atributnya saling terkait.
  3. Fragmentasi Mixed/Hybrid
    Berikut gambaran dari fragmentasi hybrid.

    Relasi A seperti yang digambarkan diatas telah mengalami tiga tingkatan frakmentasi (bukan lima) – dua kali fragmentasi horizontal dan satu kali fragmentasi vertical. Fragmentasi horizontal pertama membagi relasi menjadi dua bagian yaitu H1 dan H2. kemudian fragmentasi kedua adalah fragmentasi vertical terhadap fragment horizontal H2, yang membagi fragment horizontal H2 menjadi dua bagian secara vertical yang kemudian disebut H2V1 dan H2V2. dan kemudian fragmentasi terakhir yang dilakukan adalah fragmentasi horizontal terhadap fragment vertical pertama yaitu H2V1.
    1. Pada kenyataannya banyak aplikasi/query yang membutuhkan fragmentasi yang lebih kompleks daripada hanya menggunakan fragmentasi vertical atau fragmentasi horizontal saja.
    2. Teknik penggunaan tipe fragmentasi ini adalah dengan mengaplikasikan teknik fragmentasi horizontal terlebih dahulu yang kemudian diikuti dengan teknik fragmentasi vertical kepada satu atau lebih fragment horizontal yang telah dibentuk sebelumnya.
    3. Teknik fragmentasi mixed merupakan sebuah proses yang menggabungkan teknik fragmentasi horizontal dan vertical.

    Sehingga dapat disimpulkan bahwa Fragmentasi hybrid atau mixed merupakan penggabungan dari penggunaan kedua proses fragmentasi data yang telah dijelaskan diatas (fragmentasi horizontal dan vertikal).

contoh Kasus :

Mahasiswa

NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295059
Dewi
Informatika
SBD
A
BOGOR
52295060
Dian
Sistem Informasi
STRUKTUR DATA
B
DEPOK
52295061
Wika
Akuntasi
SIA
A
SAWANGAN
52295060
Dian
Sistem Informasi
AKUNTANSI
C
DEPOK
52295063
Bunawan
Komputer Akuntasi
APLIKOM
B
SUDIRMAN

Relasi : Mahasiswa (nim, nama, jurusan, matkul, nilai, alamat)
Tampilan sbg berikut :
NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295059
Dewi
Informatika
SBD
A
BOGOR
52295060
Dian
Sistem Informasi
STRUKTUR DATA
B
DEPOK
52295061
Wika
Akuntasi
SIA
A
SAWANGAN
52295060
Dian
Sistem Informasi
AKUNTANSI
C
DEPOK
52295063
Bunawan
Komputer Akuntasi
APLIKOM
B
SUDIRMAN

1.       Buatlah Fragmentasi Horizontal
a.       Mahasiswa1 = σ NIM = “52295060” (Mahasiswa)
NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295060
Dian
Sistem Informasi
STRUKTUR DATA
B
DEPOK
52295060
Dian
Sistem Informasi
AKUNTANSI
C
DEPOK
(a)Mahasiswa1

b.      Mahasiswa2 = σ NIM = “52295059” (Mahasiswa)
NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295059
Dewi
Informatika
SBD
A
BOGOR
(b)Mahasiswa2

c.       Mahasiswa3 = σ NIM = “52295061” (Mahasiswa)
NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295061
Wika
Akuntasi
SIA
A
SAWANGAN
(c)Mahasiswa3

d.      Mahasiswa4 = σ NIM = “52295063” (Mahasiswa)
NIM
NAMA
JURUSAN
MATKUL
NILAI
ALAMAT
52295063
Bunawan
Komputer Akuntasi
APLIKOM
B
SUDIRMAN
(d)Mahasiswa4



2.       Buatlah Fragmentasi Vertikal
a.       Mahasiswa5 = π NIM, NAMA, MATKUL, NILAI (Mahasiswa)
NIM
NAMA
MATKUL
NILAI
52295059
Dewi
SBD
A
52295060
Dian
STRUKTUR DATA
B
52295061
Wika
SIA
A
52295060
Dian
AKUNTANSI
C
52295063
Bunawan
APLIKOM
B
(a)Mahasiswa5

b.      Mahasiswa6 = π NAMA, JURUSAN, NILAI, ALAMAT (Mahasiswa)
NAMA
JURUSAN
NILAI
ALAMAT
Dewi
Informatika
A
BOGOR
Dian
Sistem Informasi
B
DEPOK
Wika
Akuntasi
A
SAWANGAN
Dian
Sistem Informasi
C
DEPOK
Bunawan
Komputer Akuntasi
B
SUDIRMAN
(b)Mahasiswa6

3.       Buatlah Fragmentasi Campuran
Mahasiswa 5(a) = σ NIM = “52295060” (Mahasiswa5)
NIM
NAMA
MATKUL
NILAI
52295060
Dian
STRUKTUR DATA
B
52295060
Dian
AKUNTANSI
C

Mahasiswa 5(b) = σ NIM = “52295059” (Mahasiswa5)
NIM
NAMA
MATKUL
NILAI
52295059
Dewi
SBD
A

Tidak ada komentar:

Posting Komentar