Wednesday, October 21, 2015

Cara mendapatkan relasi 3NF dari Fungsional Dependensi (FD)

3NF merupakan salah satu bentuk normalisasi dari database.

Tujuan dari normalisasi adalah:

  1. Database memiliki relasi yang baik.
  2. Lossless join decomposition (bila R di-join-kan, maka akan kembali ke R semula)
  3. Sebaiknya/akan lebih baik bila dekomposisinya menjaga dependency.

Sebuah relasi R dikatakan berada pada bentuk 3NF apabila A->B pada himpunan Fungsi memenuhi salah satu dari kondisi berikut:

  1. A -> B adalah trivial.
  2. A adalah super key dari R.
  3. Setiap atribut Y (bila B-A = Y) adalah anggota CK(candidate key) dari R. (NB: tiap atribut mungkin berada pada CK yg berbeda)

Relasi dalam bentuk BCNF sudah termasuk dalam 3NF selama salah satu dari syarat di atas terpenuhi.