PELANGGARAN SOPIR

KEYS

1. Carilah KF-2 dari tabel tersebut

2. Carilah Superkey, candidate key dan primary key

R: A B C D E F G H I J

FD :

       D → E                                                  

       C → D E                                           

       F → G                                               

       G → I                                                

       H I → J                                           

       A → B                                             

       B → C                               

 Penyelesaian :    

       A → B

       B → C

       C → D E

       A F → A B C D E F G

       G → I

       A F H → A B C D E F G H I J

 Jadi :

      Super Key         = AFH

      Candidate Key  = AFH

      Primary Key     = AFH

                      

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

               

ENTITY RELATIONSHIP DIAGRAM