Pertemuan Ke-7 : Dependensi dan Normalisasi

Functional Dependency ( Ketergantungan Fungsional )

• FD menggambarkan realtionship/hubungan, batasan. keterkaitan antara atribut-atribut dalam relasi.
• Simbol yang digunakan untuk mewakili FD adalah -> dibaca secara fungsional menentukan.

Macam-Macam Dependency :

A. Functional Dependency

• Full Functional Dependency : Menentukan jika terdapat atribut A dan B dalam suatu relasi.
• Paritally Dependency : Merupakan ketergantungan fungsional, di mana beberapa atribut dapat dihilangkan dengan ketergantungan tetap dipertahankan.
• Transitive Dependency : Merupakna tipe functional dependency, yaitu kondisi di mana A,B,C adalah atribut sebuah relasi di mana A -> B dan B -> C.

Normalisasi

Normalisasi adalah melakukan proses mendapatkan struktur dari tabel atau relasi yang efisien dan terbebas dari suatu anomali, dan mengacu pada suatu cara data item yang dikelompokkan ke dalam struktur record. Atau proses pembentukan pada struktur basis data sehingga bagian besar antibiguity bisa dihilangkan.

Why to do Normalisasi ?

• Optimalisasi struktur-struktur tabel
• Meningkatkan kecepatan 
• Menghilangkan pemasukkan data yang sama
• Lebih efisien dalam penggunaan media penyimpanan
• Mengurangi redundansi
• Menghindari anomali, integritas data yang ditingkatkan.

Bentuk normalisasi yang biasa digunakan :

• First Normal Form (1NF) -> Suatu keadaan yang membuat setiap perpotongan baris dan kolom dalam relasi hanya berisi suatu nilai.
• Second Normal Form (2NF) -> Jika telah memenuhi bentuk normalisasi 1NF, dan semua atribut selain primary key, secara utuh memiliki FD pada primary key.
• Third Normal Form (3NF) -> Jika telah memenuhi bentuk normalisasi 2NF, tidak ada atribut non primary key yang memilik ketergantungan terhadap atribut non primary key yang lainnya.
• Boyce-codd Normal Form (BCNF)
• Four Normal Form (4NF)
• Five Normal Form (5NF)