Tugas Basis Data Dekomposisi
SOAL
SOAL
Ujilah dekomposisi dari skema relasi
R, apakah
lossless 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) dengan FD :
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 untuk masing-masing soal tsb
JAWABAN
1. 1. R=(A,B,C,D,E,F,G,H)
R1=(A,B,C,D,E) &
R2=(C,D,F,G,H)
FD= C à (A,B,D),
F à(G,H),D à (E,F)
*Uji Dekomposisi
R1 È R2=(A,B,C,D,E) È (C,D,F,G,H)
=(A,B,C,D,E,F,G,H)
=R
*Uji LOSSLESS/LOSSY
R1 Ç R2 à R1 atau R1 Ç R2 à R2
R1 Ç R2 à R1
(A,B,C,D,E) Ç (C,D,F,G,H) à (A,B,C,D,E)
C,D à A,B,C,D,E
C à A,B,D (aug) maka C,D à A,B,D
D à E,F maka
D à E (decom)
D à F(decom)
C,D à C,E (aug)
C,D à A,B,D dan C,D à C,E maka
C,D à A,B,C,D,E terbukti LOSSLESS
R1 Ç R2 à R2
(A,B,C,D,E) Ç (C,D,F,G,H) à (C,D,F,G,H)
C,D à (C,D,F,G,H)
D à E,F maka D à E (decom)
D à F(decom)
D à F dan F à G,H maka
D à G,H(trans)
C,D à C,G,H (aug)
D à F maka C,D à C,F(aug)
C,D à C,D (reflek)
C,D àC,G,H
C,DàC,F
C,D à C,D maka C,D à C,D,F,G,H terbukti LOSSLESS
*Uji Dependency preservation
R1=(A,B,C,D,E) dan F1={C à (A,B,D)}
R2=(C,D,F,G,H) dan F2={F à (G,H)}
jadi ada FD yang tidak berlaku di R1 maupun R2 yaitu D à (E,F),maka terbukti R bukan merupakan Dependency preservation
2. R=(A,B,C,D,E)
R1=(A,B,C,D) & R2=(C,D,E)
FD= A à B, C,D àE, B à D, E à A
*Uji Dekomposisi
R1 È R2=(A,B,C,D) È (C,D,E)
=(A,B,C,D,E)
=R
*Uji LOSSLESS/LOSSY
R1 Ç R2 à R1 atau R1 Ç R2 à R2
R1 Ç R2 à R1
(A,B,C,D) Ç (C,D,E) à (A,B,C,D)
C,D à A,B,C,D
C,D à E
E à A (trans)
C,D à A
A à B
C,D à B
C,D à C,D (reflex)
jadi C,D à A,B,C,D terbukti LOSSLESS
R1 Ç R2 à R2
(A,B,C,D) Ç (C,D,E) à(C,D,E)
C,D à C,D,E
C,D à C,D (reflex)
jadi C,D à C,D,E terbukti LOSSLESS
*Uji Dependency preservation
R1=(A,B,C,D) dan F1={A àB, B à D)}
R2=(C,D,F,G,H) dan F2={(C,D )à E}
jadi ada FD yang tidak berlaku di R1 maupun R2 yaitu E à A,maka terbukti R bukan merupakan Dependency preservation
R1=(X,Y,Z,W) & R2=(W,U,V)
FD= W à X, X à Z
*Uji Dekomposisi
R1 È R2=(X,Y,Z,W) È (W,U,V)
=(X,Y,Z,W,U,V)
=R
*Uji LOSSLESS/LOSSY
R1 Ç R2 à R1 atau R1 Ç R2 à R2
R1 Ç R2 à R1
(X,Y,Z,W) Ç (W,U,V) à(X,Y,Z,W)
W à X,Y,Z,W
W à X dan X à Z maka X à Z (trans)
W à X, W à Z jadi W à Z
W à X,Y,Z,W
R1 Ç R2 à R1
(X,Y,Z,W) Ç (W,U,V) à (W,U,V)
W à (W,U,V)
W à W (reflek)
hanya ada W à W maka
W à (W,U,V) terbukti LOSSY
*Uji Dependency preservation
R1=(X,Y,Z,W) dan F1={W à X, X à Z}
F1 È F2 = W à X dan X à Z
= W à Z
(F1 È F2)+ ={W à X, X à Z, W à Z}
= F+
Jadi R terbukti memenuhi Dependency preservation
R1=(A,B,C), R2=(A,D,F) & R3=(E,D)
FD= A à (B,C), D à (F,A)
*Uji Dekomposisi
R1 È R2 È R3=(A,B,C) È (A,D,F) È(E,D)
=(A,B,C,D,E,F)
=R
*Uji LOSSLESS/LOSSY
R1 Ç R2 Ç R3 = (A, B, C) Ç (A, D, F) Ç (E, D)
= ( )
R1, R2, R3 tidak
memiliki irisan, maka tidak dapat diuji
*Uji
Dependency Preservation
R = (A,B,C,D,E,F)
dan F = { A à
BC, D à FA }
Maka dapat
dibentuk closure :
F+ = {
A à BC, D à FA }
R1 = (A, B, C)
dan F1 = { A à
BC }, karena hanya A à
BC yang berlaku di R1
R2 = (A, D, F)
dan F2 = { D à
FA }, karena hanya D à
FA yang berlaku di R2
R3 = (E, D) dan F3
= { }, karena tidak ada FD berlaku di R3
F1 È F2 = { A à BC, D à FA }
Sehingga
(F1 È F2 )+= { A à BC, D à FA }
= F+
Jadi
dekomposisi tersebut memenuhi Dependency Preservation
Tidak ada komentar:
Posting Komentar