Ujilah dekomposisi dari skema relasi R, apakahlossless atau lossy ?
1. R = (A,B,C,D,E,F,G,H) didekomposisi menjadi:
R1 = (A,B,C,D,E) dan R2 = (C,D,F,G,H) denganFD :
C à (A,B,D) ; F à (G,H) ; D à (E,F)
2. R = (A,B,C,D,E) didekomposisi menjadi :
R1 = (A,B,C,D) dan R2 = (C,D,E) dengan FD :
A à B ; (C,D) à E ; B à D ; E à A
3. R = (X,Y,Z,W,U,V) didekomposisi menjadi :
R1 = (X,Y,Z,W) dan R2 = (W,U,V) dengan FD :
W à X ; X à Z
4. R = (A,B,C,D,E,F) didekomposisi menjadi :
R1 = (A,B,C), R2 = (A,D,F) dan R3 = (E,D)dengan FD :
A à (B,C) ; D à (F,A)
Ujilah pula dependency preservation nya untukmasing-masing soal tsb
Jawab :
Kode_brg => nama_brg, hrg_sat
Nm_kons => almt_kons, kota_kons
No_fak => nm_kons, tgl _faktur
No_fak, kode_brg --> jml , bayar
dalam simbol :
F => G, I
C => D, E
A => C, E
A, F => H, J
Lalu, kelompokkan tabel tersebut menjadi 4 :
1.tabel faktur
2. tabel konsumen
3. tabel detail
4.tabel barang
R (A, B , C, D, E, F, G, H, I, J)
Tabel Faktur (A, B , C) = A=> B C
A => BC
A => A
A => ABC (Union / Gabungan)
Super key = A
Candidate Key = A
Primary Key = A
Foreign Key = C
Tabel Konsumen (C, D, E) = C=> DE
C => DE
C => C
C => CDE (Union / Gabungan)
Super Key = C
Candidate Key = C
Primary Key = C
Foreign Key = tidak ada
Tabel Detail (A, F, H, J) = AF=> HJ
AF=> HJ
AF=> AF
AF=> AFHJ (Union / Gabungan)
Super Key = AF
Candidate Key = tidak ada
Primary Key = tidak ada
Foreign Key = A dan F
Tabel Barang (F, G, I) = F=> GI
F=> GI
F=> F
F=> FGI (Union / Gabungan)
Super Key = F
Candidate Key = F
Primary Key = F
Foreign Key = tidak ada
A => B,C
C => D,E
A => B,C,D,E
A => A
A => A,B,C,D,E (Union / Gabungan)
F => G,I
F => F
F => F,G,I (Union / Gabungan)
AF => H,J
Karena, A => A,B,C,D,E
AF => A,B,C,D,E,F,H,J
Karena, F => G,I
AF => A,B,C,D,E,G,H,I,J
AF => R
Jadi,
Super Key = A,F
Candi date Key = tidak ada
Ujilah pula dependency preservation nya untukmasing-masing soal tsb
Jawab :
1.Uji Dekomposisi
R1 È R2 = (A, B, C, D, E) È (C, D, F, G, H)
= (A, B, C, D, E, F, G, H)
= R
Terbukti bahwa {R1,R2} adalah dekomposisi dari R.
v Uji Lossless / Lossy
R1 Ç R2 = (A, B, C, D, E) Ç (C, D, F, G, H)
= (C, D)
R1 Ç R2 à R1
(A, B, C, D, E) Ç (C, D, F, G, H) à (A, B, C, D, E)
CD à ABCDE
Dari (1) C à ABD, maka (4) CD à ABD (augmentasi)
Dari (3) D à EF, maka (5) D à E dan (6) D à F (dekomposisi)
Dari (5) D à E, maka (7) CD à CE (augmentasi)
Dari (4) CD à ABD dan (7) CD à CE, maka CD à ABCDE (union)
Terbukti LOSSLESS
R1 Ç R2 à R2
(A, B, C, D, E) Ç (C, D, F, G, H) à (C, D, F, G, H)
CD à CDFGH
Dari (3) D à EF, maka (4) D à E dan (5) D à F (dekomposisi)
Dari (5) D à F dan (2) F à GH maka (6) D à GH (transitif)
Dari (6) D à GH, maka (7) CD à CGH (augmentasi)
Dari CD, maka (8) CD à CD (refleksif)
Dari (5) D à F, maka (9) CD à CF (augmentasi)
Dari (7) CD à CGH dan (8) CD à CD dan (9) CD à CF maka CD à CDFGH (union)
Terbukti LOSSLESS
v Uji Dependency Preservation
R = (A,B,C,D,E,F,G,H) dan F = { C à ABD, F à GH, D à EF }
Maka dapat dibentuk closure :
F+ = { C à ABD, F à GH, D à EF }
R1 = (A,B,C,D,E) dan F1 = { C à ABD }, karena hanya C à ABD yang berlaku di R1
R2 = (C,D,F,G,H) dan F2 = { F à GH }, karena hanya F à GH yang berlaku di R2
F1 È F2 = { C à ABD, F à GH }
Sehingga (F1 È F2 )+ = { C à ABD, F à GH }
¹ F+
Jadi dekomposisi tersebut tidak memenuhi Dependency Preservation.
TUGAS BASSIS DATA
1. Carilah KF-2 dari tabel diatas!
2. Carilah Superkey, Candidat Key dan Primary Key!
Jawab :
Berdasarkan Ketergantungan Fungsional nya :Kode_brg => nama_brg, hrg_sat
Nm_kons => almt_kons, kota_kons
No_fak => nm_kons, tgl _faktur
No_fak, kode_brg --> jml , bayar
dalam simbol :
F => G, I
C => D, E
A => C, E
A, F => H, J
Lalu, kelompokkan tabel tersebut menjadi 4 :
1.tabel faktur
Tabel Faktur (A, B , C) = A=> B C
A => BC
A => A
A => ABC (Union / Gabungan)
Super key = A
Candidate Key = A
Primary Key = A
Foreign Key = C
Tabel Konsumen (C, D, E) = C=> DE
C => DE
C => C
C => CDE (Union / Gabungan)
Super Key = C
Candidate Key = C
Primary Key = C
Foreign Key = tidak ada
Tabel Detail (A, F, H, J) = AF=> HJ
AF=> HJ
AF=> AF
AF=> AFHJ (Union / Gabungan)
Super Key = AF
Candidate Key = tidak ada
Primary Key = tidak ada
Foreign Key = A dan F
Tabel Barang (F, G, I) = F=> GI
F=> GI
F=> F
F=> FGI (Union / Gabungan)
Super Key = F
Candidate Key = F
Primary Key = F
Foreign Key = tidak ada
A => B,C
C => D,E
A => B,C,D,E
A => A
A => A,B,C,D,E (Union / Gabungan)
F => G,I
F => F
F => F,G,I (Union / Gabungan)
AF => H,J
Karena, A => A,B,C,D,E
AF => A,B,C,D,E,F,H,J
Karena, F => G,I
AF => A,B,C,D,E,G,H,I,J
AF => R
Jadi,
Super Key = A,F
Candi date Key = tidak ada
