NAMA : SILVANA AGHATA R.

SIREGAR
NPM : 200810043
SISTEM INFORMASI B
TUGAS SISTEM BASIS DATA

1. Diberikan skema relasi R = (A,B,C,D,E,F,G,H,I,J,K) dengan

ketergantungan fungsional :
A B,C,D ; C  D ; E  F ; A,E  G,H,I,J,K ; I J,K
Apakah R memenuhi 3NF ? Jika tidak, rancanglah skema relasi R sedemikian sehingga
memenuhi bentuk 3NF. Bila Saudara melakukan dekomposisi tabel, lengkapi dengan uji
dekomposisi dan uji lossless.
JAWABAN :
R tidak memenuhi 3NF karena masih ada ketergantungan parsial dan transitif
R=(A,B,C,D,E,F,G,H,I,J,K)

A B,C,D ; C  D
A  B,C
A D (eliminate)
C D
E F

A,E  G,H,I,J,K; I  J,K

A,E  G,H,I
A,E J,K (eliminate)
I J,K

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

b. R belum memenuhi 2NF dan 3NF.

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

R1=(A,C,F) Primary Key A

R2=(B,G,H) Primary Key B
R3=(A,B,D) Primary Key A,B
R4=(D,E)
 A C F

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)

R3 ∩ R4 = (A,B,D) ∩ (D,E) = A,B

R3 ∩ R4 → R3 = (A,B) → (A,B,D) atau
R3 ∩ R4 → R4 = (A,B) → (D,E)
Dari A,B → D,E (lossless)