Tugas Teori Sistem Basis Data (Silvana Aghata Rosita Siregar, 200810043)
Tugas Teori Sistem Basis Data (Silvana Aghata Rosita Siregar, 200810043)
Tugas Teori Sistem Basis Data (Silvana Aghata Rosita Siregar, 200810043)
SIREGAR
NPM : 200810043
SISTEM INFORMASI B
TUGAS SISTEM BASIS DATA
A B,C,D ; C D
A B,C
A D (eliminate)
C D
E F
R1=(A,B,C)
R2=(C,D)
R3=(E,F)
R4=(A,E,G,H,I)
R5=(I,J,K)
Uji dekomposisi :
R1 ∪ R2 ∪ R3 ∪ R4 ∪ R5 = (A,B,C) ∪ (C,D) ∪ (E,F) ∪ (A,E,G,H,I) ∪ (I,J,K)
= (A,B,C,D,E,F,G,H,I,J,K)
=R
Terbukti bahwa R1, R2,R3,R4, dan R5 adalah Dekomposisi dari R
Uji lossless:
R1 ∩ R2 ∩ R3 ∩ R4 ∩ R5 = (A,B,C) ∩ (C,D) ∩ (E,F) ∩ (A,E,G,H,I) ∩ (I,J,K)
= (A,C,E,I)
R1 ∩ R2 = (A,B,C) ∩ (C,D) = C
R1 ∩ R2 → R1 = (A,B,C) ∩ (C,D) = (C) → (A,B,C) atau
R1 ∩ R2 → R2 = (A,B,C) ∩ (C,D) = (C) → (C,D)
Dari C→ D
C → C (Refleksif)
Jadi C → C,D (Lossless)
R2 ∩ R3 = (C,D) ∩ (E,F) = -
R3 ∩ R4 = (E,F) ∩ (A,E,G,H,I) = E
R3 ∩ R4 → R3 = (E,F) ∩ (A,E,G,H,I) = (E) → (E,F) atau
R3 ∩ R4 → R4 = (E,F) ∩ (A,E,G,H,I) = (E) → (A,E,G,H,I)
Dari E → F
E → E (Refleksif)
Jadi E → E,F (lossless)
R4 ∩ R5 = (A,E,G,H,I) ∩ (I,J,K) = I
R4 ∩ R5 → R4 = (E) → (A,E,G,H,I) atau
R4 ∩ R5 → R5 = (E) → (I,J,K)
Dari I → J,K
I → I (Refleksif)
Jadi I → I,J,K (lossless)
2. Diketahui R = (A,B,C,D,E,F,G,H)
dimana (A,B): primary key
Ketergantungan fungsional yang berlaku (FD) :
A → C,F ; B → G,H ; A,B → D,E dan D → E
a. Jika diketahui bahwa R memenuhi 1NF, apakah R memenuhi 2NF ? 3NF ?
b. Jika tidak, rancanglah skema relasi R sedemikian sehingga memenuhi bentuk 2NF
dan 3NF.
c. Lengkapi dengan uji dekomposisi dan uji lossless.
JAWABAN :
a. Skema relasi, R memenuhi 2NF karena Full Functional Dependency (Ketergantungan
Fungsional Penuh) FD
R=(A,B,C,D,E,F,G,H)
A → C,F
B → G,H
A,B → D,E
A,B → D
A,B → E (eliminate)
D→E
B G H
A B D
D E
c. Uji dekomposisi :
R1 ∪ R2 R3 ∪ R4 = (A,C,,F) ∪ (B,G,H) ∪ (A,B,D) ∪ (D,E)
= (A,B,C,D,E,F,G,H)
=R
Terbukti bahwa R1, dan R2 adalah Dekomposisi dari R
Uji lossless:
R1 ∩ R2 = (A,C,F) ∩ (B,G,H) = A
R1 ∩ R2 → R1 = (A) → (A,C,F) atau
R1 ∩ R2 → R2 = (A) → (B,G,H)
Dari A→C,F
A→A (Refleksif)
Jadi A→A,C,F(lossless)
R2 ∩ R3 = (B,G,H) ∩ (A,B,D) = B
R2 ∩ R3 → R2 = (B) → (B,G,H) atau
R2 ∩ R3 → R3 = (B) → (A,B,D)
Dari B→G,H
B→B (Refleksif)
Jadi B→B,G,H(lossless)