PEMROGRAMAN BASIS DATA

Fragmentasi SQL
Nurfaizah, M.Kom.
Lecture 9 - 10
Outline
Fragmentasi SQL
Capaian Pembelajaran
Mahasiswa mempu menerapkan konsep
fragemntasi SQL pada basis data
Fragmentasi SQL
Proses pembagian atau pemetaan
database dimana database dipecah
berdasarkan kolom dan baris yang
kemudian disimpan di dalam site atau unit
komputer yang berbeda dalam suatu
jaringan data
Fungsi Fragmentasi SQL
• Menekan jumlah redudansi / pengulangan data
sehingga dapat lebih optimal
• Perubahan data (penyisipan, penghapusan dan
pengubahan) terjadi pada data tertentu
• Struktur data mudah dipahami dan dikembangkan
• Mencegah keanehan pada proses
penyisipan,pengubahan dan penghapusan
• Mengelompokkan data
Fragmentasi Vertikal
• Fragmentasi yang akan membagi lagi atribut-
atribut dari fragmenasi global yang terserdia
menjadi beberapa grup.
• Fragmentasi vertical memungkinkan sebuah
row-id yang unik dapat disertakan dalam
setiap fragment untuk menjamin dan
memungkinkan terjadinya proses
rekonstruksi melalui operasi join.
Fragmentasi Vertikal
Fragmentasi Vertical
• Fragment di atas memenuhi kondisi jika
nama_mhs dan nama_matkul adalah
hal-hal yang memenuhi syarat
Fragmentasi vertical: berdasarkan
dekomposisi-nyadengan menambahkan
tupel_id
NIM nama_mhs kode_matkul nama_matkul nilai grade id

123 Fathi 101 Pemrograman Basis 78 B 1

Data

125 Sarah 101 Pemrograman Basis 40 D 2

Data

126 Salsabila 101 Pemrograman Basis 90 A 3

Data

124 Farah 102 SMBD 60 C 4

129 Faiz 102 SMBD 80 A 5

127 Azizah 103 Algoritma dan 70 B 6

Pemrograman

128 Farhan 103 Algoritma dan 40 D 7

Pemrograman
• Relasi 1
– NIM, nama_mhs, nama_matkul, nilai, grade, id
– πNIM, nama_mhs, nama_matkul, nilai, grade, id
(UJian)

• Relasi 2
– NIM, kode_matkul, nilai, grade, id
– πNIM, kode_matkul, nilai, grade, id (Ujian)
 NIM kode_matkul nilai grade id

123 101 78 B 1

125 101 40 D 2

126 101 90 A 3

124 102 60 C 4

129 102 80 A 5

127 103 70 B 6

128 103 40 D 7
• Terdapat relasi berdasarkan Mata Kuliah yang sama
• Relasi 1a.
– π NIM,nama_mhs, nama_matkul, nilai, grade, id(σ
nama_matkul=“Pemrograman Basis Data” (Ujian))

NIM nama_mhs nama_matkul nilai grade id

123 Fathi Sistem Basis Data 78 B 1

125 Sarah Sistem Basis Data 40 D 2

126 Salsabila Sistem Basis Data 90 A 3

NIM nama_mhs nama_matkul nilai grade id

123 Fathi Sistem Basis Data 78 B 1

125 Sarah Sistem Basis Data 40 D 2

126 Salsabila Sistem Basis Data 90 A 3

• Relasi 1b.
• π NIM, nama_mhs, nama_matkul, nilai, grade, id(σ
nama_matkul “SMBD” (Ujian))

nama_mh
NIM s nama_matkul nilai grade id

124 Farah SMBD 60 C 4

129 Faiz SMBD 80 A 5

• Relasi 1c
• π NIM, nama_mhs, nama_matkul, nilai, grade, id(σ
mata_kuliah =“Algoritma dan Pemrograman” (Ujian))

NIM nama_mhs nama_matkul nilai grade id

127 Azizah Algoritma dan 70 B 6

Pemrograman
128 Farhan Algoritma dan 40 D 7
Pemrograman
Fragmentasi Horisontal
• Terdiri dari tuple dari fragment global
yang kemudian dipecah-pecah atau
disekat menjadi beberapa sub-set
Fragmentasi Horisontal
Contoh Fragmentasi Horizontal
NIM nama_mhs kode_matkul nama_matkul nilai grade

123 Fathi 101 Pemrograman Basis Data 78 B

124 Farah 102 SMBD 60 C

125 Sarah 101 Pemrograman Basis Data 40 D

126 Salsabila 101 Pemrograman Basis Data 90 A

Algoritma dan
127 Azizah 103 Pemrograman 70 B

128 Farhan 103 Algoritma dan 40 D

Pemrograman

129 Faiz 102 SMBD 80 A

Fragmentasi Horizontal
• Fragmentasi Horizontal terbagi menjadi 3 fragment yang berbeda
berdasarkan Mata_Kuliah
– Relasi Mata_Kuliah=“Sistem Basis Data”
– σMata_Kuliah=“Sistem Data Basis” (Ujian)
NIM nama_mhs kode_matkul nama_matkul nilai grade

123 Fathi 101 Pemrograman Basis Data 78 B

125 Sarah 101 Pemrograman Basis Data 40 D

126 Salsabila 101 Pemrograman Basis Data 90 A

• Relasi nama_matkul “SMBD”
• σnama_matkul=“SMBD” (Ujian)

NIM nama_mhs kode_matkul nama_matkul nilai grade

124 Farah 102 SMBD 60 C

129 Faiz 102 SMBD 80 A

• Relasi Mt_Kuliah=“Pemrograman Basis Data”
• σMt_Kuliah=“Pemrograman Basis Data” (Ujian)

NIM nama_mhs kode_matkul nama_matkul nilai grade

127 Azizah 103 Visual Basic 70 B
128 Farhan 103 Visual Basic 40 D
Fragmentasi Hybrid
• Menggunakan fragmentasi horizontal
pada fragmentasi vertikal
• Menggunakan fragmentasi vertical pada
fragmentasi horizontal
Fragmentasi Hybrid
• Fragmentasi ini terdiri dari horisontal
fragmentasi setelah itu vertikal
fragmentasi, atau vertikal fragmentasi
lalu horisontal fragmentasi.
• Fragmentasi campuran ini di definisikan
menggunakan operasi SELECT dan
PROJECT pada aljabar relasional.
Fragmentasi Hybrid
• Relasi R adalah fragmentasi campuran yang
didefinisikan sbb:
• σp (∏ a1,a2,…an R) atau ∏ a1,a2,…an (σp R)

• Dimana p adalah predikat berdasarkan satu atau

lebih atribut R dan a1,a2,…an adalah atribut dari
R
Latihan
• Aplikasi Payroll untuk PT. ABC membutuhkan
data dari tebel Staff berupa di_pegawai,
posisi, sex, gaji atribut setiap anggota ;
• Sedangkan departemen kepegawaian
membutuhkan data dari tabel staff berupa
id_pegawai, first_name, last_name, alamat,
tel_no, id_bagian
Latihan (Lanjutan)
• Berdasarkan data tersebut buatlah
sebuah desain tabel dan isikan datanya
(menggunakan sql/jika tidak ada
menggunakan word atau excel)
• Implementasikan konsep fragmentasi
vertikal, horisontal dan hybrid
Aturan Pengerjaan
• Kerjakan sesuai dengan jadwal
perkuliahan
• Upload jawaban di laman kuliahonline
THANK YOU!
• Any Questions?