Dependency dan Normalisasi

Untuk kali ini kita akan membahas tentang dependency dan normalisasi. Sebelum normalisasi, terlebih dahulu kita harus bisa menentukan functional dependency.

• Functional Dependency
  Functional Dependency menggambarkan hubungan, batsan, keterkaitan antara atribut-atribut dalam relasi. Suatu atribut dikatakan functionally dependent terhadap yang lain jika menggunakan harga atribut tersebut untuk menentukan harga atribut yang lain. Simbol yang digunakan untuk Functional Dependency adalah tanda panah.
  
  Gambar diatas menunjukkan B memiliki ketergantungan terhadap A.
  
  Macam-macam Dependency
  
  1.Full Functional Dependency
     Jika terdapat atribut A dan B dalam suatu relasi,bilamana B memiliki ketergantungan fungsional secara penuh pada A, B tidak memiliki dependensi terhadap subset A.
  
  2. Partially Dependency
      Ketergantungan Fungsional dimana beberapa atribut dapat dihilangkan dari A dengan ketergantungan tetap dipertahankan. B memiliki dependensi terhadap subset A.
  
  3. Transitive Dependency
      Tipe functional dependency yaitu dimana A,B,dan C adalah atribut sebuah relasi dimana A->B dan B->C. Maka C dikatakan transitive dependency terhadap A melalui B.
  
  
• Normalisasi 
  adalah proses pembentukan struktur basis data sehingga sebagian besar ambiguity dapat dihilangkan. Perlunya dilakukan normalisasi adalah untuk mengeliminasi adanya duplikasi informasi. Selain itu memudahkan pengubahan struktur pada tabel dan juga memperkecil pengaruh perubahan struktur database.
  Alasan lain dilakukannya normalisasi :
  1. Meningkatkan kecepatan
  2.  Lebih efisien dalam penggunaan media penyimpanan
  3. Menghindari anomali (insertion anomalies, deletion anomalies, update anomalies)
  4.Integritas data yang ditingkatkan
  
  Bentuk normalisasi yang biasa digunakan yaitu
  1. First normal form (1NF)
  2. Second normal form (2NF)
  3. Third normal form (3NF)
  4. Boyce-codd normal form (BCNF)
  5.Four normal form (4NF)
  6.Five normal form (5NF)
  
  Langkah-langkah normalisasi :
  
  
  *Normalisasi 1NF
     Suatu keadaan yang membuat setiap perpotongan baris dan kolom dalam relasi hanya berisi satu nilai. Mendefinisikan atribut kunci ,tidak adanya group berulang dan semua atribut bukan kunci tergantung pada atribut kunci.
  
  *Normalisasi 2NF
    Sudah memenuhi dalam bentuk normal ke satu. Sudah tidak ada ketergentungan parsial dimana seluruh field hanya tergantung pada sebagian field kunci.
  
  *Normalisasi 3NF
    Sudah berada dalam normal bentuk kedua. Tidak ada ketergantungan transitif ,dimana field bukan kunci tergantung pada field bukan kunci lainnya.