Dependency dan Normalisasi

Functional Dependency (ketergantungan fungsional) : menggambarkan hubungan, batasan, keterkaitan antara atribut-atribut dalam relasi. Suatu atribut dikatakan fuctional dependency pada yang lain jika kita menggunakan harga tersebut untuk menentukan harga atribut lain. Functional dependency dapat digambarkan dengan tanda panah. Contoh :

  

Contoh diatas : dibaca A menentukan B, atau B tergantung pada A.

Selanjutnya adalah Macam-macam Dependency :

• Function Dependency

• Full Dependency (ketergantungan penuh) : ini artinya B memiliki ketergantungan fungsional secara penuh pada A. B bukan memiliki dependency terhadap subset A.

                    Contoh : terdapat sebuah tabel seperti dibawah ini

 

                               {NIM, Nama} --> idRuang bukan merupakan Full Dependency. agar menjadi Full

            Dependency atribut Nama dihilangkan. Menjadi : NIM --> idRuang.

• Partially Dependency (ketergantungan parsial) : B memiliki ketergantungan terhadap subset A. 

                    Contoh : terdapat sebuah tabel seperti dibawah ini

 

                              {NIM, Nama} --> idRuang merupakan partially dependency. Dimana jika salah 

                               satu atribut dihilangkan (Nama dihilangkan), maka ketergantungan masih tetap

                               ada.

• Transitive Dependency : A menentukan B, B menentukan C. Jadi bisa dikatakan A menentukan C melalui B.

                    Contoh : terdapat sebuah tabel seperti dibawah ini

 

                           NIP --> kdCabang, kdCabang --> almCabang. Jadi NIP menentukan almCabang 

                           melalui kdCabang.

Sekarang kita berlanjut ke Normalisasi.. Masih bingung juga saya... Tapi ini sedikit materi yang bisa saya rangkum.

Normalisasi : adalah proses untuk mendapatkan struktur tabel atau relasi yang efisien dan bebas dari anomali. Sehingga sebagian ambiguitas dalam struktur data bisa dihilangkan.

Berikut ini ada beberapa alasan mengapa kita melakukan normalisasi :

1. Optimalisasi struktur-struktur tabel
2. Meningkatkan kecepatan
3. Menghilangkan pemasukan data yang sama
4. Lebih efisien dalam penggunaan media penyimpanan
5. Mengurangi redudansi (penggandaan data)
6. Mengindari anomali
7. Integritas data yang ditingkatkan

Terdapat beberapa 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)

Dari 6 bentuk normalisasi diatas, saya hanya akan menjelaskan poin 1 - 3. yang poin 4 - 6 insya alloh akan  saya jelaskan pada postingan berikutnya.

1NF (Bentuk normal Pertama)
adalah suatu keadaan yang membuat setiap perpotongan baris dan kolom dalam relasi hanya berisi satu nilai, atau tidak ada dua value dalam satu atribut.

2NF (Bentuk normal kedua)
Bentuk normal 2NF terpenuhi jika memenuhi 1NF, dan semua tribut selain primary key, secara utuh memiliki Functional Dependency pada primary key. Jika ada tribut yang tidak mempunyai ketergantungan pada primary key, maka dihapus.

3NF (Bentuk normal ketiga)
Bentuk normal 3NF terpenuhi jika memenuhi 2NF, dan juga tidak ada atribut non primary key yang tidak memiliki ketergantungan terhadap atribut non primary key yang lainnya ( ketergantungan transitif).