Normalisasi Database

#Normalisasi Database
•Normalisasi adalah teknik desain database yang dimulai dengan memeriksa hubungan antar atribut.
•Dimana atribut menjelaskan dari data atau hubungan antara data.

Normalisasi menggunakan serangkaian tes untuk membantu mengidentifikasi pengelompokan optimal untuk atribut-atribut yang akhirnya mengidentifikasi seperangkat hubungan sesuai dengan kebutuhan data perusahaan.

#Bagaimana Normalisasi Mendesign Database Dua pendekatan utama menggunakan normalisasi:
1.Pendekatan pertama menunjukkan bagaimana normalisasi dapat digunakan sebagai teknik bottom-up desain database mandiri
2.Pendekatan 2 menunjukkan bagaimana normalisasi dapat digunakan sebagai teknik validasi untuk memeriksa struktur hubungan, yang mungkin telah dibuat dengan menggunakan pendekatan top-down

#Pengantar Penyempurnaan Skema: Persoalan yang Ditimbulkan oleh Redundansi •Redundansi ruang penyimpanan: beberapa data disimpan secara berulang
•Update anomaly: Jika satu copy data terulang tsb diubah, inkonsistensi data dpt terjadi kecuali kalau semua copy dari data tsb diubah dengan cara yang sama
•Insertion anomaly: Mungkin dpt terjadi kesulitan utk menyisipkan data tertentu kecuali kalau beberapa data tidak terkait lainnya juga ikut disisipkan
•Deletion anomaly: Mungkin dpt terjadi kesulitan utk menghapus data tertentu tanpa harus kehilangan beberapa data tidak terkait lainnya

#Persoalan yang Ditimbulkan oleh Redundansi:
•Redundansi ruang penyimpanan: nilai rating 8 yang berkorespondensi dg wages 10 diulang tiga kali
•Update anomaly: Nilai wages (yg terkait dengan nilai rating) dlm baris pertama dpt diubah tanpa membuat perubahan yg sama pada baris kedua dan kelima
•Insertion anomaly: Kesulitan utk menyisipkan employee baru kecuali nilai wage untuk rating dari employee tsb sudah diketahui
•Deletion anomaly: Jika semua baris yang terkait dg nilai rating tertentu dihapus (misalnya baris utk employee ‘Smethurst’ dan ‘Guldu’ dihapus), maka kita akan kehilangan informasi ketergantungan antara nilai rating dan nilai wages yang diasosiasikan dengan nilai rating tsb (yaitu rating = 5 dan wages = 7)

#Penyebab Anomali Mengapa anomali - anomali ini terjadi ?
• Karena menggabungkan dua tema (konsep entitas) dalam satu relasi. Ini mengakibatkan duplikasi – duplikasi sebagai akibat dari ketergantungan antar atribut yang tidak pada tempatnya.
Solusi : Normalisasi
•Normalisasi adalah proses pembentukan struktur basis data sehingga sebagian besar ambiguity bisa dihilangkan.
•Tahap Normalisasi dimulai dari tahap paling ringan (1NF) hingga paling ketat (5NF)
•Biasanya hanya sampai pada tingkat 3NF atau BCNF karena sudah cukup memadai untuk menghasilkan tabel-tabel yang berkualitas baik.

#Sebuah tabel dikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb:

1.Jika ada dekomposisi (penguraian) tabel, maka dekomposisinya harus dijamin aman (Lossless-Join Decomposition). Artinya, setelah tabel tersebut diuraikan / didekomposisi menjadi tabel-tabel baru, tabel-tabel baru tersebut bisa menghasilkan tabel semula dengan sama persis.
2.Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation).
3.Tidak melanggar Boyce-Code Normal Form (BCNF) (-akan dijelaskan kemudian-) Jika kriteria ketiga (BCNF) tidak dapat terpenuhi, maka paling tidak tabel tersebut tidak melanggar Bentuk Normal tahap ketiga (3rd Normal Form / 3NF).

#Tabel Universal Tabel Universal (Universal / Star Table) -> sebuah tabel yang merangkum semua kelompok data yang saling berhubungan, bukan merupakan tabel yang baik.

#Functional Dependency •Notasi: A -> B A dan B adalah atribut dari sebuah tabel. Berarti secara fungsional A menentukan B atau B tergantung pada A, jika dan hanya jika ada 2 baris data dengan nilai A yang sama, maka nilai B juga sama #Bentuk-bentuk Normal

1.Bentuk Normal Tahap Pertama (1st Normal Form / 1NF)
2.Bentuk Normal Tahap Kedua (2nd Normal Form / 2NF)
3.Bentuk Normal Tahap (3rd Normal Form / 3NF)
4.Boyce-Code Normal Form (BCNF)
5.Bentuk Normal Tahap (4th Normal Form / 4NF)
6.Bentuk Normal Tahap (5th Normal Form / 5NF)