Nama : Nadia Ramadhani

NIM : 105219018

1. FD : A  D
AB  E
CB
R1(A, C, D)
R2(B, C)
R3(A, B, E)

Skema relasi R(A, B, C, D, E)

A B C D E
R1 A B C D E
R2 B C
R3 A B D E
R1 (A, B, C, D, E) sama dengan R(A, B, C, D, E), maka dekomposisi tersebut merupakan
lossless join.

2. A. R(A, B, C, D)
FD : AB  C
DA
AB  D

 1NF : Semua relasi R(A, B, C, D), FD : X  Y sudah 1NF.

 2NF :
R(A, B, C, D)
FD : AB  C
DA
AB  D
 DA AB  C
DD AB  D
-------------- Union AB  AB
D  AD -------------- Union
-------------- Augmentasi C AB  CD
CD  ACD
-------------- Augmentasi B
BCD  ABCD

Superkey : BCD, ABCD

Candidate key : BCD
No key attribute : A
D  A : D merupakan subset dari candidate key yang mempengaruhi A,
dimana A merupakan no key attribute. Karena X(D) merupakan subset candidate key
dan Y(A) merupakan no key attribute, maka R(A, B, C, D) bukan 2NF.

 3NF :
R(A, B, C, D)
FD : AB  C
DA
AB  D

DA AB  C
DD AB  D
-------------- Union AB  AB
D  AD -------------- Union
-------------- Augmentasi C AB  CD
CD  ACD
-------------- Augmentasi B
BCD  ABCD

Superkey : BCD, ABCD

Candidate key : BCD
No key attribute : A
Subset dari candidate key : B, C, D

AB  C : B dan C merupakan subset dari candidate key, A merupakan no key

attribute.
D  A : D merupakan subset dari dari candidate key, A merupakan no key attribute.
AB  D : B dan D merupakan subset dari candidate key, A merupakan no key
attribute.
Maka R(A, B, C, D) bukan merupakan 3NF.

BCNF
R(A, B, C, D)
FD : AB  C
DA
AB  D

DA AB  C
DD AB  D
-------------- Union AB  AB
D  AD -------------- Union
-------------- Augmentasi C AB  CD
CD  ACD
-------------- Augmentasi B
BCD  ABCD

Superkey : BCD
Candidate key : BCD
Subset dari candidate key : B, C, D

AB  C : A bukan superkey.
D  A : A bukan superkey.
AB  D : A bukan superkey.
R(A, B, C, D) tidak memenuhi BCNF.

R1 (A, B, C, D)
R2(B, C, D)

AB  C : di R1, AB merupakan superkey. Di R2, AB merupakan trivial.

D  A : di R1, D merupakan superkey. Di R2, D merupakan trivial.
AB  D : di R1, AB merupakan superkey. Di R2, AB merupakan trivial.

R(A, B, C, D) merupakan BCNF, dengan dekomposisi R1(A, B, C, D) dan R2 (B, C,

D)
B. R(A, B, C, D, E, F)
FD : AB  C
AD
FB

AD AB  C
------------ Augmentasi B AB  BD
AB  BD ------------- Union
AB  BCD

AB  BCD FB
----------------- Augmentasi F ------------ Augmentasi AB
ABF  BCDF ABF  AB
ABF AB
---------------- Union
ABF  ABCDF
---------------- Augmentasi E
ABEF  ABCDEF

Superkey : ABEF, ABCDEF

Candidate key : ABEF
Subset candidate key : A, B, E, F

AB  C : AB bukan superkey dan C bukan subset candidate key.

A  D : A bukan superkey dan D bukan subset candidate key.
F  B : F bukan superkey dan B merupakan subset candidate key.
R(A, B, C, D, E, F) bukan 3NF

Algorithma 3NF
Subset dari candidate key
i Ri
0 -
1 R1 = (AB, C)
2 R2 = (A, D)
3 R3 = (F, B)
4 R4 = (A, B, E, F)
Proses
Masuk blok-1 : FD ke-1 dicek, AB, C
FD ke-2 d cek, A,D
Masuk blok-2 : FD ke-3 dicek, F, B
Masuk blok-3 : Ambil candidate key (A, B, E, F)

Dekomposisi :
R1 = (AB, C)
R2 = (A, D)
R3 = (F, B)
R4 = (A, B, E, F)

AB  C : Di R1 AB superkey, di R2, R3 dan R4 AB trivial.

 A  D : Di R1 A trivial, di R2 A superkey, di R3 trivial, dan di R4 superkey.
F  B : Di R1 dan R2 F trivial, di R3 dan R4 superkey.
Dekomposisi tersebut memenuhi 3NF.

C. R(A, B, C, D, E, F)
FD : AB  C
AD
CF

AD AB  C
------------ Augmentasi B AB  BD
AB  BD ------------- Union
AB  BCD
AB  BCD
----------------- Augmentasi C CF
ABC  BCD ------------ Augmentasi AB
ABC ABF ABC  ABF
---------------- Union
ABC  ABCDF
---------------- Augmentasi E
ABCE  ABCDEF

Superkey : ABCE, ABCDEF

Candidate key : ABCE
Subset candidate key : A, B, C, E

AB  C : AB bukan superkey, maka R(A, B, C, D, E, F) bukan BCNF.

A  D : A merupakan superkey.
C  F : C merupakan superkey.
Proses i Ri Rs
Inisialisasi i, Rs 0 - A, B, C, D, E, F
Blok-1 : Cek semua FD : FD 1 : AB  C - - -
XY AB, tidak ada di Rs, C
ada.
FD 2 : A  D 1 R1 = (A, D) B, C, E, F
A, D ada di Rs
FD 3 : C F 2 R2 = (C, F) B, E
C, F ada di Rs
Blok-3 : Rs tidak ada di 3 R3 = Rs = (B, -
dekomposisi C)
Dekomposisi :
R1 = (A, D)
R2 = (C, F)
R3 = (B, C)
FD 1 : A  D : di R1 A superkey, di R2 dan R3 trivial.
FD 2 : C  F : di R2 C superkey, di R1 dan R3 trivial.
FD 3 : B  C : di R3 B superkey, di R1 dan R2 trivial.
Karena untuk FD : X  Y semua X merupakan superkey, maka dekompoisi R1, R2 dan R3
BCNF.

3. A.