TUGAS BASIS DATA

Yanuar Fariz Nahar

A11.2011.06115

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)

          R1 Ç R2                 à R1

          C,D                         à (A, B, C, D, E)

          (1). C,D à C,D          (reflexive) (dekomposisi)

                C,D à C

                C,D à D

                C à (A,B,D)       krn C,D à C dan C à (A,B,D) Maka C,D à (A,B,D)

          (2). C,D à (A,B,D)   (dekomposisi)

                C,D à A

                C,D à B

                C,D à D

                D à (E,F)           krn C,D à D dan D à (E,F) Maka C,D à (E,F)

          (3). C,D à (E,F)        (dekomposisi)

                C,D à E

               

                                                Jadi Lossless.

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

          R1 Ç R2                 à R1

          C,D                         à (A,B,C,D)

                   (1).C,D à C,D           (reflexive) (dekomposisi)

                        C,D à C

                        C,D à D

                  (2).C,D à E               krn C,D à E dan E à A Maka C,D à A

                       C,D à A

                  (3).A à B                   krn C,D à A dan A à B Maka C,D à B

                       C,D à B

Jadi Lostless.

3.       R = (X,Y,Z,W,U,V)

          R1 = (X,Y,Z,W)

          R2 = (W,U,V)                                   

          FD : W à X ; X à Z

          R1 Ç R2               à R1

          W                          à (X,Y,Z,W)

                 (1).        W à W        (reflexive)

                              W à X

                 (2).        X à Z            krn W à X dan X à Z maka W à Z

                              W à Z

                              R1 Ç R2                 à R2

                              W                      à (W,U,V)

Jadi lossy krn Y , U , V hilang.

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)

         R1 Ç R2               à R1

        A                           à (A,B,C)

                   (1).        A à A                (reflexive)

                   (2).        A à (B,C)          (dekomposisi)

                                A à B

                                A à C

Jadi Lostless.