Perbedaan antara 3NF dan BCNF

Perbedaan antara 3NF dan BCNF

3NF vs BCNF

Normalisasi adalah proses yang dilakukan untuk meminimalkan redudansi yang ada dalam data dalam database relasional. Proses ini terutama akan membagi tabel besar ke dalam tabel yang lebih kecil dengan redudansi yang lebih sedikit. Tabel yang lebih kecil ini akan terkait satu sama lain melalui hubungan yang didefinisikan dengan baik. Dalam database yang dinormalisasi dengan baik, perubahan atau modifikasi dalam data apa pun hanya perlu memodifikasi satu tabel tunggal. Bentuk normal ketiga (3NF) diperkenalkan pada tahun 1971 oleh Edgar f. Codd, yang juga merupakan penemu model relasional dan konsep normalisasi. Bentuk normal Boyce-Codd (BCNF) diperkenalkan pada tahun 1974 oleh Codd dan Raymond F. Boyce.

Apa itu 3NF?

3NF adalah bentuk normal ketiga yang digunakan dalam normalisasi database relasional. Menurut definisi CODD, tabel dikatakan berada di 3NF, jika dan hanya jika, tabel itu dalam bentuk normal kedua (2NF), dan setiap atribut dalam tabel yang bukan milik kunci kandidat harus secara langsung bergantung pada langsung Setiap kunci kandidat dari tabel itu. Pada tahun 1982 Carlo Zaniolo menghasilkan definisi yang diekspresikan secara berbeda untuk 3NF. Tabel yang mematuhi 3NF umumnya tidak mengandung anomali yang terjadi saat memasukkan, menghapus atau memperbarui catatan dalam tabel.

Apa itu bcnf?

BCNF (juga dikenal sebagai 3.5nf) adalah bentuk normal lain yang digunakan dalam normalisasi database relasional. Itu diperkenalkan untuk menangkap beberapa anomali yang tidak ditangani oleh 3NF. Tabel dikatakan berada di BCNF, jika dan hanya jika, untuk masing-masing dependensi bentuk A → B yang tidak sepele, A adalah super-keyy. Mengurai tabel yang tidak ada dalam bentuk normal BCNF tidak menjamin produksi tabel dalam bentuk BCNF (sambil menjaga dependensi yang ada dalam tabel asli).

Apa perbedaan antara 3NF dan BCNF?

Baik 3NF dan BCNF adalah bentuk normal yang digunakan dalam database relasional untuk meminimalkan redudansi dalam tabel. Dalam tabel yang ada dalam bentuk normal BCNF, untuk setiap ketergantungan fungsional non-sepele dari bentuk A → B, A adalah super-key sedangkan, tabel yang sesuai dengan 3NF harus berada di 2nf, dan setiap non-prime Atribut harus secara langsung bergantung pada setiap kunci kandidat dari tabel itu. BCNF dianggap sebagai bentuk normal yang lebih kuat daripada 3NF dan dikembangkan untuk menangkap beberapa anomali yang tidak dapat ditangkap oleh 3NF. Memperoleh tabel yang sesuai dengan formulir BCNF akan membutuhkan penguraian tabel yang ada di 3NF. Dekomposisi ini akan menghasilkan operasi gabungan tambahan (atau produk Cartesian) saat menjalankan pertanyaan. Ini akan meningkatkan waktu komputasi. Di sisi lain, tabel yang memenuhi BCNF akan memiliki redudansi lebih sedikit daripada tabel yang hanya mematuhi 3NF. Selain itu, sebagian besar waktu, dimungkinkan untuk mendapatkan tabel yang memenuhi 3NF tanpa menghambat pelestarian ketergantungan dan bergabung tanpa kerugian. Tapi ini tidak selalu mungkin dengan BCNF.