fragmentasi data dan data terdistribusi (2)

2
Sistem basis data adalah suatu kumpulan data-data yang berhubungan secara logis, dan deskripsi dari data-data tersebut dirancang untuk memenuhi informasi yang dibutuhkan oleh sebuah organisasi. Fragmentasi Pada Distributed Database Fragmentasi adalah pemisahan entitas – entitas dalam basis data. Fragmentasi terdiri dari relasi yang dibagi ke relasi atau fragmen yang lebih kecil dan mengirim fragmen pada beberapa tempat. Terdapat empat macam fragmentasi, fragmentasi horizontal, fragmentasi vertikal, fragmentasi hybrid dan fragmentasi derived. Pada fragmentasi horisontal, setiap fragmen terdiri dari sebuah subset baris dari relasi asal. Pada fragmentasi vertikal, setiap fragment terdiri dari sebuah subset kolom dari relasi asal. Fragmentasi hybrid merupakan gabungan keduanya. Tipe-tipe Fragmentasi 1. Fragmentasi Horizontal Fragmentasi ini membagi sebuah relasi secara horisontal dengan mengelompokkan baris-baris untuk membuat subset dari tuples. Sebuah horisontal fragmentasi di hasilkan dari menspesifikasikan predikat yang muncul dari sebuah batasan pada sebuah tuple didalam sebuah relasi. Hal ini di definisikan dengan menggunakan operasi SELECT dari aljabar relasional . Operasi SELECT mengumpulkan tuple yang memiliki kesamaan. 2. Fragmentasi Vertical Fragmentasi ini membagi sebuah relasi secara vertikal berdasarkan kolom. Fragmentasi vertikal ini mengumpulkan atribut yang digunakan oleh beberapa aplikasi. Di- definisikan menggunakan operasi PROJECT pada aljabar relasional. 3. Fragmentasi Hibrid Fragmentasi ini terdiri dari horisontal fragmentasi setelah itu vertikal fragmentasi, atau vertikal fragmentasi lalu horisontal fragmentasi. Fragmentasi campuran ini didefinisikan menggunakan operasi SELECT dan PROJECT pada aljabar relasional. Dari fragmentasi tersebut akan menghasilkan tiga buah fragmen yang baru.

Upload: adinz-raka-idzay

Post on 02-Jan-2016

55 views

Category:

Documents


6 download

DESCRIPTION

m

TRANSCRIPT

Page 1: FRAGMENTASI DATA Dan Data Terdistribusi (2)

Sistem basis data adalah suatu kumpulan data-data yang berhubungan secara logis, dan deskripsi dari data-data tersebut dirancang untuk memenuhi informasi yang dibutuhkan oleh sebuah organisasi.Fragmentasi Pada Distributed Database

Fragmentasi adalah pemisahan entitas – entitas dalam basis data. Fragmentasi terdiri dari relasi yang dibagi ke relasi atau fragmen yang lebih kecil dan mengirim fragmen pada beberapa tempat. Terdapat empat macam fragmentasi, fragmentasi horizontal, fragmentasi vertikal, fragmentasi hybrid dan fragmentasi derived. Pada fragmentasi horisontal, setiap fragmen terdiri dari sebuah subset baris dari relasi asal. Pada fragmentasi vertikal, setiap fragment terdiri dari sebuah subset kolom dari relasi asal. Fragmentasi hybrid merupakan gabungan keduanya.Tipe-tipe Fragmentasi

1.      Fragmentasi HorizontalFragmentasi ini membagi sebuah relasi secara horisontal dengan

mengelompokkan baris-baris untuk membuat subset dari tuples. Sebuah horisontal fragmentasi di hasilkan dari menspesifikasikan predikat yang muncul dari sebuah batasan pada sebuah tuple didalam sebuah relasi. Hal ini di definisikan dengan menggunakan operasi SELECT dari aljabar relasional . Operasi SELECT mengumpulkan tuple yang memiliki kesamaan.

2.      Fragmentasi VerticalFragmentasi ini membagi sebuah relasi secara vertikal berdasarkan kolom.

Fragmentasi vertikal ini mengumpulkan atribut yang digunakan oleh beberapa aplikasi. Di-definisikan menggunakan operasi PROJECT pada aljabar relasional.

3.      Fragmentasi HibridFragmentasi ini terdiri dari horisontal fragmentasi setelah itu vertikal fragmentasi,

atau vertikal fragmentasi lalu horisontal fragmentasi. Fragmentasi campuran ini didefinisikan menggunakan operasi SELECT dan PROJECT pada aljabar relasional. Dari fragmentasi tersebut akan menghasilkan tiga buah fragmen yang baru.

4.      Derived Horisontal Fragmentation Beberapa aplikasi melibatkan satu atau lebih relasi gabungan. Di dalam

fragmentasi ini akan lebih pasti keberadaan relasi atau fragmen dari relasi di tempat yang sama. Istilah ini akan muncul kepada relasi yang mengandung foreign key dan parent pada relasi yang mengandung primari key. Derived fragmentasi di jabarkan dengan menggunakan operasi semijoin dari aljabar relasional.

  Strategi fragmentasi

Page 2: FRAGMENTASI DATA Dan Data Terdistribusi (2)

Ada banyak cara pemecahan masalah dalam sistem basis data, termasuk sistem basis data terdistribusi. Fragmentasi merupakan satu dari beberapa cara yang dipakai untuk penyelesaian masalah pendistribusian data. Fragmentasi dapat menghasilkan data dengan akurasi yang cukup baik, namun fragmentasi memiliki beberapa kelemahan, yaitu cara kerja dari aplikasi yang membutuhkan data dari beberapa lokasi fragmen di beberapa situs akan berjalan dengan lambat sehingga kinerjanya kurang baik, dan juga pengawasan integritas akan lebih sulit jika data dan fungsional ketergantungan difragmentasi dan dialokasi pada beberapa situs yang berbeda.