Rabu, 29 Mei 2013

Uji Dekomposisi dari Skema Relasi R





1.                 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)
                        
                Jawab:
                            
                            R1 n R2  -->  R1

                            CD -->A,B,C,D,E 


                      F D:
 1.C-->(A,B,D)

 2.F-->(G,H)

 3.D-->(E,F)



                      1.C-->(A,B,D)

                         CD-->A,B,D 
                         CD-->A

                         CD-->B

                         CD-->D



                       3.D-->EF

                          CD-->EF

                          CD-->E

                          CD-->F



                       CD-->CD (REFLEKSI)

                       CD-->C

                       CD-->D



               UNION:

               
                CD-->A,B,C,D,E

                Jadi dekomposisi adalah lossless