Pertemuan ke-7

Dependency Dan Normalisasi

 

      A. Functional Dependency (Ketergantungan Fungsional)

     Suatu atribut dikatakan Functionally Dependent jika menggunakan harga atribut untuk menentukan harga  atribut yang lain.

Contoh:

notasi : A => B

A dan B adalah atribut dari sebuah tabel. (Dibaca, A secara fungsional menentukan nilai pada B atau B bergantung pada A).

Functional Dependency:

 

1. Full Dependency (Ketergantungan Penuh)

    Jika terdapat atribut A dan B suatu relasi, berarti :

  - B memiliki ketergantungan fungsional penuh terhadap A.

  - B bukan memiliki dependensi terhadap A.

2. Partially Dependency (Ketergantungan Parsial)

Dimana beberapa atribut dapat dihilangkan dari A dengan ketergantungan tetap      dipertahankan.

3. Transitive Dependency (Ketergantungan Transitif)

Dimana kondisi A,B,C adalah atribut sebuah relasi A=>B dan B=>C .Maka C dikatakan sebagai transitive dependency terhadap A melalui B.

Jika C=>A asal melalui B

      B. Normalisasi

     Merupakan suatu proses pembentukan struktur basis data sehingga sebagian besar ambiguity bisa dihilangkan.

•          Alasan mengapa dilakukan normalisasi :

  - Optimalisasi struktur-struktur tabel

  - Meningkatkan kecepatan

  - Menghilangkan pemasukan data yang sama

  - Lebih efisien dalam penggunaan media penyimpanan

  - Mengurangi redundansi

  - Menghindari anomali (insertion anomalies, deletion anomalies, update anomalies)

  - Integritas data yang ditingkatkan

•          Bentuk normalisasi yang digunakan :

  - First normal form (INF)

  - Second normal form (2NF)

  - Third normal form (3NF)

  - Boyce-codd normal form (BCNF)

  - Four normal form (4NF)

  - Five normal form (5NF)

•          Langkah-Langkah Normalisasi :

a. 1NF - Bentuk Normal Pertama

Suatu keadaan yang membuat setiap perpotongan baris dan kolom dalam relasi hanya berisi satu nilai. Tidak diperbolehkan ada atribut yang bernilai banyak (Multivalued Attribut), dan attribut komposit atau kombinas keduanya.

b. 2NF - Bentuk Normal Kedua

Bentuk normal ini terpenuhi jika memenuhi bentuk 1NF, dan semua atribut selain primary key, secara utuh memiliki Functional Dependency pada Primary Key. Dan sebuah tabel tidak memenuhi 2NF, jika ada atribut yang ketergantungan hanya bersifat parsial dari primary key. Kemudian jika tidak memiliki ketergantungan pada primary key, maka atribut harus dipindah atau dihilangkan.

c. 3NF - Bentuk Normal Ketiga

Terpenuhi jika :

  - Telah memenuhi bentuk 2NF

  - Tidak ada atribut non prmary key yang memiliki ketergantungan pada atribut non primary key yang lainya   (ketergantungan transitif)