NORMALISASI, Part III Mardhiya Hayaty, ST. BCNF (Boyce-Codd Normal Form) Jika dan hanya jika untuk setiap KF dengan notasi X  Y, maka X adalah superkey.

Presentasi berjudul: "NORMALISASI, Part III Mardhiya Hayaty, ST. BCNF (Boyce-Codd Normal Form) Jika dan hanya jika untuk setiap KF dengan notasi X  Y, maka X adalah superkey."— Transcript presentasi:

1 NORMALISASI, Part III Mardhiya Hayaty, ST

2 BCNF (Boyce-Codd Normal Form) Jika dan hanya jika untuk setiap KF dengan notasi X  Y, maka X adalah superkey Jika belum demikian, maka langkah yang diambil adalah men- dekomposisikan ulang dari bentuk normal 3NF, sehingga X adalah superkey

3 Contoh 3NF vs BCNF

4 Istilah FD trivial : sisi kanan dari FD merupakan subset dari sisi kirinya.

5 Bentuk normal ke-4 (4NF) Bentuk normal 4NF terpenuhi dalam sebuah tabel jika telah memenuhi bentuk BCNF, dan tabel tersebut tidak boleh memiliki lebih dari sebuah multivalued atribute

6 Misal, tabel berikut tidak memenuhi 4NF: Setiap employee dapat bekerja di lebih dari project dan dapat memiliki lebih dari satu skill. Untuk kasus seperti ini tabel tersebut harus di- dekomposisi menjadi: (Employee, Project) (Employee, Skill)

7 Bentuk normal ke-5 (5NF) Jika 4 bentuk normal sebelumnya dibentuk berdasarkan functional dependency, 5NF dibentuk berdasarkan konsep join dependence. Yakni apabila sebuah tabel telah di-dekomposisi menjadi tabel-tabel lebih kecil, harus bisa digabungkan lagi (join) untuk membentuk tabel semula Suatu relasi R (X, Y,..., Z) memenuhi dependensi gabungan jika gabungan dari proyeksi A, B,..., C dengan A, B,..., C merupakansub-himpunan dari atribut-atribut R. Dependensi gabungan sesuai dengan definisi di atas dinyatakan dengan notasi: * (A, B,..., C) dengan A = XY B = YZ C = ZX

8 Contoh:

9 Latihan, berikan tahapan normalisasi untuk tabel berikut: nama_plgnalamatno_trankodebukunamabukupengarangalmt_pengarangjk_pengarang Rafsemmy Condong catur no. 20TR001B0100Doraemon kusugawajepangP Rafsemmy Condong catur no. 20TR001B0101 Belajar bersama Upin Ipin M.yasinpenang,malaysiaL Rafsemmy Condong catur no. 20TR001B0102 bernard bearJoshuaadelaideL IrfanPitaloka H5TR002 B0100Doraemon kusugawajepangP IrfanPitaloka H5TR002 B0101 Belajar bersama Upin Ipin M.yasinpenang,malaysiaL penerbitalmt_penerbittlf_penrbittahunterbitedisi tgl_pinjtgl_kembalidendaptgs_rental Andi ofsetJogja02745512320101 01/01/201103/01/20110Aeni GramediaJakarta0213456720091 01/01/201103/01/20110Aeni GramediaJakarta0213456720082 01/01/201103/01/20110Aeni GramediaJakarta0213456720105 01/01/201110/01/20117.000Susan Andi ofsetJogja02745512320061 01/01/201110/01/20117.000Susan

10