TUGAS BASIS DATA (A12.2012.04806)

Ujilah dekomposisi dari skema relasi R, apakahlossless 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) denganFD :

  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 untukmasing-masing soal tsb

Jawab :

   1.Uji Dekomposisi

R1 È R2         = (A, B, C, D, E) È (C, D, F, G, H)

             = (A, B, C, D, E, F, G, H)

             = R

Terbukti bahwa {R1,R2} adalah dekomposisi dari R.

v Uji Lossless / Lossy

R1 Ç R2         = (A, B, C, D, E) Ç (C, D, F, G, H)

             = (C, D)

R1 Ç R2 à R1

(A, B, C, D, E) Ç (C, D, F, G, H) à (A, B, C, D, E)

CD à ABCDE

Dari     (1) C à ABD, maka (4) CD à ABD (augmentasi)

Dari     (3) D à EF, maka (5) D à E dan (6) D à F (dekomposisi)

Dari     (5) D à E, maka (7) CD à CE (augmentasi)

Dari     (4) CD à ABD dan (7) CD à CE, maka CD à ABCDE (union)

Terbukti LOSSLESS

R1 Ç R2 à R2

(A, B, C, D, E) Ç (C, D, F, G, H) à (C, D, F, G, H)

CD à CDFGH

Dari     (3) D à EF, maka (4) D à E dan (5) D à F (dekomposisi)

Dari     (5) D à F dan (2) F à GH maka (6) D à GH (transitif)

Dari     (6) D à GH, maka (7) CD à CGH (augmentasi)

Dari CD, maka (8) CD à CD (refleksif)

Dari     (5) D à F, maka (9) CD à CF (augmentasi)

Dari     (7) CD à CGH dan (8) CD à CD dan (9) CD à CF maka CD à CDFGH (union)

Terbukti LOSSLESS

v Uji Dependency Preservation

R = (A,B,C,D,E,F,G,H) dan F = { C à ABD, F à GH, D à EF }

Maka dapat dibentuk closure :

F+ = { C à ABD, F à GH, D à EF }

R1 = (A,B,C,D,E) dan F1 = { C à ABD }, karena hanya C à ABD yang berlaku di R1

R2 = (C,D,F,G,H) dan F2 = { F à GH }, karena hanya F à GH yang berlaku di R2

F1 È F2 = { C à ABD, F à GH }

Sehingga (F1 È F2 )+          = { C à ABD, F à GH }

                              ¹ F+

Jadi dekomposisi tersebut tidak memenuhi Dependency Preservation.

   

TUGAS BASSIS DATA

 

1. Carilah KF-2 dari tabel diatas!

2. Carilah Superkey, Candidat Key dan Primary Key!

Jawab :

Berdasarkan Ketergantungan Fungsional nya :

Kode_brg => nama_brg,  hrg_sat
Nm_kons  => almt_kons,  kota_kons
No_fak     => nm_kons,  tgl _faktur
No_fak,  kode_brg --> jml ,  bayar

dalam simbol :

F => G, I
C => D, E
A => C, E
A, F => H, J

Lalu, kelompokkan tabel tersebut menjadi 4 :

1.tabel faktur

2. tabel konsumen

 3. tabel detail

 4.tabel barang

 R (A, B , C, D, E, F, G, H, I, J)

Tabel Faktur  (A, B , C)  =  A=> B C
A => BC
A => A
A => ABC (Union / Gabungan)
Super key          = A
Candidate Key  = A
Primary Key      = A
Foreign Key      = C

Tabel Konsumen (C, D, E)  =  C=> DE
C => DE
C => C
C => CDE (Union / Gabungan)
Super Key         = C
Candidate Key  = C
Primary Key      = C
Foreign Key      = tidak ada

Tabel Detail (A, F, H, J)  = AF=> HJ
AF=> HJ
AF=> AF
AF=> AFHJ (Union / Gabungan)
Super Key         = AF
Candidate Key  = tidak ada
Primary Key      = tidak ada
Foreign Key      = A dan F

Tabel Barang (F, G, I)  = F=> GI
F=> GI
F=> F
F=> FGI (Union / Gabungan)
Super Key         = F
Candidate Key  = F
Primary Key      = F
Foreign Key      = tidak ada

A => B,C
C => D,E
A => B,C,D,E
A => A
A => A,B,C,D,E (Union / Gabungan)
F => G,I
F => F
F => F,G,I (Union / Gabungan)
AF => H,J

Karena, A => A,B,C,D,E
AF => A,B,C,D,E,F,H,J

Karena, F => G,I
AF => A,B,C,D,E,G,H,I,J
AF => R

Jadi,
Super Key         = A,F
Candi date Key  = tidak ada

Pri mary Key      = tidak ada