Aprily's Blog ...

Normasasi adalah suatu proses pembentukan struktur basis data untuk mendapatkan struktur tabel atau relasi yang efisien dan bebas dari anomali, dan mengacu pada cara data item dikelompokkan ke dalam struktur record.

Ada beberapa bentuk normalisasi yang biasa digunakan :

1NF - First Normal Form

Adalah suatu keadaan yang membuat setiap perpotongan baris dan kolom dalam relasi hanya berisi satu nilai saja.

Tidak diperbolehkan adanya :

Contoh :

Tabel diatas tidak memenuhi syarat 1NF

Bentuk 1NF ??

2NF – Second Normal Form

Bentuk normal 2NF terpenuhi jika sudah memenuhi bentuk 1NF, dan semua atribut selain primary key, secara utuh memiliki functional Dependency pada primary key. Jika terdapat atribut yang tidak memiliki ketergantungn terhadap primary key, maka atribut tersebut harus dipindah atau dihilangkan.

{NIM, NIP} à {Nama_Mhs, Nama_Dosen}

3NF – Third Normal Form

Bentuk normal 3NF terpenuhi jika bentuk 2NF telah terpenuhi, dan tidak ada atribut non primary key yang memiliki ketergantungan terhadap atribut non primary key yang lainnnya (ketergantungan transitif)

NIM à {Nama, Jalan, Kota, Provinsi, Kode_Pos}

Kode_Pos à {Kota, Provinsi}

NIM à {Nama, Jalan, Kode_Pos}                             Sebagai Tabel Mahasiswa

Kode_Pos à {Provinsi, Kota}                                     Sebagai Tabel Kode Pos

Tabel Mahasiswa

Tabel Kode Pos

Functional Dependency (FD) adalah ketergantungan antara atribut-atribut dalam relasi. Suatu atribut dikatakan FD pada yang lain jika dan hanya jika menggunakan harga atribut tersebut untuk menentukan harga atribut yang lain.

Notasi dari FD adalah à dibaca secara fungsional menentukan

Contoh :

A à B = harga atribut A secara fungsional menentukan harga atribut B, atau B tergantung pada A

 Tabel Penjualan

Ketergantungan fungsional dari tabel penjualan diatas adalah :

No_Barang à Nama_Pembeli

FULL DEPENDENCY

Jika terdapat A dan B dalam suatu relasi, dimana B memiliki ketergantungan fungsional secara penuh pada A, dan B bukan memiliki dependensi terhadap subset A.

{NIM, Nama} à ID_Ruang relasi tersebut bukan Full Dependency

Jika nama dihilangkan maka,

NIM à ID_Ruang, bisa dikatakan Full Dependency

PARTIALLY DEPENDENCY

Merupakan ketergantungan fungsional, dimana beberapa atribut dapat dihilangkan dari A dengan ketergantungan tetap dipertahankan. B memiliki dependensi terhadap subset A.

{NIM, Nama} à ID_Ruang, jika nama dihilangkan maka ketergantungan tetap ada.

TRANSITIVE DEPENDENCY

Merupakan tipe functional dependency, yaitu kondisi dimana A, B, C adalah atribut sebuah relasi dimana A à B dan B à C, maka C diakatan sebagai transitive dependency terhadap A melalui B

NIP à {Nama, Jabatan, Gaji, Kd_Cabang, Alm_Cabang}

Kd_Cabang à Alm_Cabang