MENGENAL BCNF

Kriteria sebuah tabel dikatakan BCNF (Boyce Code Normal Form), jika untuk semua KF dengan notasi X → Y, maka X harus merupakan superkey pada tabel tersebut. Jika tidak demikian, maka tabel tersebut harus didekomposisi berdasarkan KF yang ada, sedemikian hingga X menjadi superkey dari tabel-tabel hasil dekomposisi.
Jika kita tinjau dari tabel universal yang merupakan rangkuman dari data mahasiswa, dosen, kuliah, nilai dan jadwal, maka jelas sekali tabel tersebut tidak memenuhi BCNF. Buktinya kita ambil salah satu KF, yaitu nim → nama_mhs, alamat_mhs, tgl_lahir. Maka seharusnya nim merupakan superkey di tabel tersebut. Tapi pada kenyataannya tidak demikian. Karena pada tabel tersebut nim tidak unik. Karena itu, tabel universal itu harus didekomposisi.
Dekomposisi aman yang dapat kita lakukan adalah dengan memilah berdasarkan KF minimum yang ada. Ada 4 buah contoh KF minimum pada tabel :
Nim → nama_mhs, alamat_mhs, tgl_lahir
Kode_kul → nama_kul, sks, semester, waktu, tempat, nama_dos
Nama_dos → alamat_dos
Nim, kode_kul → indeks_nilai
Dengan berbekal ke-4 KF di atas. Maka tabel universal itu kita dekomposisi menjadi 4 buah tabel. Yaitu :
1. Tabel Mahasiswa dengan atribut nim, nama_mhs, alamat_mhs dan tgl_lahir.
2. Tabel Kuliah dengan atribut kode_kul, nama_kul, sks, semester, waktu, tempat dan nama_dos.
3. Tabel Dosen dengan atribut nama_dos dan alamat_dos.
4. tabel Nilai dengan atribut nim, kode_kul dan indeks_nilai.