5.

PENGURANGAN PADA SET RELASI BCNF

Tahap keempat dari proses desain mencakup pengurangan relasi universal ke dalam satu
set relasi BCNF. Jika atribut yang bakal dipakai (candidate keys) dan determinan pada R
dibandingkan tidak identik.
Candisate keys in R
<Bn,Wk>

Determinants in R
<Bn>
<B,Wk>
<Nb,Wk>
<Ln,Wk>

R1 harus dikurangi. Pada tahap ini proses dan ketelitian pengurangan harus diambil
sesuai dengan atribut Nb. Nb merupakan atribut dependen dalam R1 yang mempunyai dua
determinan yang berbeda. Seperti yang dibicarakan dalam sub bab 3.7, jika proyeksi salah maka
kita dapat membuat proyeksi tanpa menghilangkan FD, yang berarti bahwa selain dekomposisi
metoda desain harus dipertimbangkan.

(a) R1(Bn,Wk, Ln, Nb, St, Ph, Sa, G1,G2,G3)

F
D

51

Nb
Tn
Nb

Cp

(b) R2(Nb,Tn,Cp)
Gambar 5.3. Hasil Proyeksi R2 dari R.
Cara yang benar untuk mengurangi R1 adalah dengan memproyeksikan FD Nb ,
Wk
Ln ke dalam R3 dan R4 seperrti pada Gambar 5.4. Dengan demikian maka FD dengan
Nb sebagai bagian dependen dalam database: Bn Nb dalam R3, dan Ln,Wk
Nb dalam R4.
R4 terdapat pada BNCNF, tetapi R3 tidak.
Candidate Keys dalam R3
<Bn,Wk>

Determinan dalam R3
<Bn>
<Bn,Wk>

R3 dapat diuraikan dengan memproyeksikan semua FD dengan Bn sebagai determinan.

Set FD ini adlah Bn Nb,St,Pn,Sa. Proyeksi ini memberikan hubungan R5 dan R6 seperti pada
gambar 5.5 (p.56). Baik R5 maupun R6 dapat ditunjukkan dalam BCNF. Jadi relasi desain akhir
adalah R2,R4,R5 dan R6.

(a) R3(Bn, Wk, Nb, St, Sa, G1, G2, G3)

FDs
Wk, Ln
52

Nb

Wk, Nb

Ln

(b) R4 (Nb, Wk, Ln)

Gambar 5 . 4 Hasil dari Proyeksi R4 dari R1.

51