Basis Data Part7 (Dependency and Nomalisasi)

• Functional Dependency(Ketergantungan funsional)  

=> merupakan suatu gambaran relational ataupun hubungan yang saling berkaitan antar atribut dalam suatu relasi.
notasi : A -> B
ket : A dan B merupakan atribut dari suatu tabel.

Functional Depedency dari tabel nilai :
1. NIM -> NamaMhs
    ket : untuk setiap NIM yang memiliki nilai yang sama maka nilai NamaMhs juga sama. jadi bisa dikatakan bahwa NIM=NamaMhs.

2. (MataKuliah, NIM) -> NilaiHuruf
    atribut NilaiHuruf  merupakan sebuah atribut yang mengikuti atribut MataKuliah dan NIM secara bersama-sama, dengan kata lain atrbut ini tergantung pada kedua atribut diatas yaitu MataKuliah dan NIM karena kedua atribut ini merupakan kuncinya(key).

macam-macam Dependency
1. Full Functional Dependency (ketergantungan penuh)
    yaitu merupakan suatu gabungan relasi A dan B dalam satu kesatuan.
contoh : NIM -> NilaiUTS (artinya NilaiUTS tergantung pada atribut NIM)

2. Partially Functional Dependency (ketergantungan parsial)
    contoh : (NIM,NamaMhs) -> NilaiUTS
ket : NilaiUTS tergantung pada NIM dan NamaMhs, akan tetapi pada ketergantungan parsial ini antara NIM dengan NamaMhs dapat di hilangkan salah satunya, bisa di pilih salah satu yang akan di jadikan keywordnya.

3. Transitve Functional Dependency
     yaitu merupakan salah satu functional dependency yang memliliki hubunan yang saling berkaitan antara relasi A,B dan C.
notasi : A->B dan B->C, sehingga untuk menghubunkan A dan C dibutuhkan atribut B.
contoh : Id_Pelanggan –> {Nama, Salesman, Area}
              Salesman –> Area

• Normalisasi

merupakan sebuah caraatau teknik untuk menghasilkan sekumpulan relasi berdasarkan sifat-sifat yang diininkan.
ada beberapa langkah untuk normalisasi, antara lain :
1. 1NF
Merupakan sebuah relasi dimana setiap irisan antara baris dan kolom berisikan satu dan hanya satu nilai.
Cara untuk UNF ke 1NF:
- Tunjuk satu atau sekumpulan atribut sebagai kunci untuk tabel unnormalizied.
- Identifikasi grup yang berulang dalam tabel unnormalized yang berulang untuk kunci atribut
- Hapus grup yang berulang dengan cara memasukkan data yang semestinya ke dalam kolom yang kosong pada baris yang berisikan data yang berulang atau dengan cara menggantikan data yang ada dengan copy dari kunci atribut yang sesungguhnya  ke dalam relasi terpisah.
2. 2NF
Merupakan sebuah relasi dalam 1NF dan setiap atribut non-primary-key bersifat fully functionally dependent pada primary key.
Langkah perubahan dari 1NF ke 2NF yaitu:
- Mengidentifikasi primary key untuk relasi 1NF.
- Mengidentifikasi functional dependency dalam relasi.
- Jika terdapat partial dependency terhadap primary key, maka hapus dengan menempatkannya dalam relasi yang baru bersama dengan salinan determinannya.
3. 3NF
Merupakan sebuah relasi dalam 1NF dan 2NF dimana tidak terdapat atribut non-primary-key atribut yang bersifat transitive dependent pada primary key.
Langkah-langkah perubahan dari 2NF ke 3NF:
- Mengidentifikasi primary key dalam relasi 2NF.
- Mengidentifikasi functional dependency dalam relasi.
- Jika terdapat transitive dependency terhadap primary key, hapus dengan menempatkannya dalam relasi yang baru bersama dengan salinan determinannya.