Lossless Join Decomposition Chapter 6 Ika Menarianti SBD

Lossless Join Decomposition Chapter 6 Ika Menarianti SBD- Join Lossless Decomposition - Ika Menarianti 1

Algoritma Join-Lossless • SBD- Join Lossless Decomposition - Ika Menarianti 2

Penerapan Algoritma Join-Lossless • SBD- Join Lossless Decomposition - Ika Menarianti 3

• SBD- Join Lossless Decomposition - Ika Menarianti 4

Contoh Soal 1. • SBD- Join Lossless Decomposition - Ika Menarianti 5

Langkah (1 – 2) • SBD- Join Lossless Decomposition - Ika Menarianti 6

• SBD- Join Lossless Decomposition - Ika Menarianti 7

• Kemudian isilah entri-entri yang tersisa di tabel. SBD- Join Lossless Decomposition - Ika Menarianti 8

Langkah (3/3 -a) (pertama kali) • SBD- Join Lossless Decomposition - Ika Menarianti 9

• SBD- Join Lossless Decomposition - Ika Menarianti 10

Langkah (3/3 -a) (kedua kali) • SBD- Join Lossless Decomposition - Ika Menarianti 11

• SBD- Join Lossless Decomposition - Ika Menarianti 12

Langkah (3/3 -a) (ketiga kali) • SBD- Join Lossless Decomposition - Ika Menarianti 13

• Nilai yang telah diubah diberi warna abu-abu. SBD- Join Lossless Decomposition - Ika Menarianti 14

Langkah (3/3 -a) (keempat kali) • SBD- Join Lossless Decomposition - Ika Menarianti 15

Langkah (3/3 -a) (kelima kali) • SBD- Join Lossless Decomposition - Ika Menarianti 16

• Nilai yang telah diubah diberi warna abu-abu. SBD- Join Lossless Decomposition - Ika Menarianti 17

Langkah (3/3 -a) (keenam kali) • Tidak ada lagi FD untuk diamati dan selesai dengan langkah 3. Langkah (4) SBD- Join Lossless Decomposition - Ika Menarianti 18

Contoh Soal 2 • Langkah (1 -2) • Karena relasi aslinya ada 3 atribut dan telah didekomposisi menjadi 2 relasi, maka perlu membuat tabel dengan 3 kolom dan 2 baris. SBD- Join Lossless Decomposition - Ika Menarianti 19

Langkah (3/3 -a) --pertama kali • SBD- Join Lossless Decomposition - Ika Menarianti 20

Langkah (3/3 -a) -- kedua kali Langkah (3) • Tidak ada lagi FD. Langkah (4) SBD- Join Lossless Decomposition - Ika Menarianti 21

Review (SOAL-SOAL) SBD- Join Lossless Decomposition - Ika Menarianti 22

Soal 1 • SBD- Join Lossless Decomposition - Ika Menarianti 23

SOAL 2 • SBD- Join Lossless Decomposition - Ika Menarianti 24

Soal 3 • SBD- Join Lossless Decomposition - Ika Menarianti 25