Kamis, 30 Mei 2013

TUGAS BASIS DATA

Tugas Basis Data Dekomposisi
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 à
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
à A,B,D (aug) maka C,D à A,B,D
à E,F maka
à E (decom)
à 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)
à E,F maka D à E (decom)
à F(decom)

à F dan F à G,H maka
à G,H(trans)
C,D à C,G,H (aug)
à 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 à 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                         


 3.   R=(X,Y,Z,W,U,V)
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 = à X dan X à Z   
                                         = W  à Z
                          (F1 È F2)+ ={à X, X à Z, W à Z}
                                              = F+

Jadi R terbukti memenuhi Dependency preservation                         

4. R=(A,B,C,D,E,F)
R1=(A,B,C), R2=(A,D,F) & R3=(E,D)
FD= A à (B,C), D à (F,A)

*Uji Dekomposisi
         R1 È RÈ 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