Pertemuan 3Arif Syamsul A Hanafi

normalisasi?

Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai di dalam suatu organisasi.

Tujuan dari normalisasi

- Untuk menghilangkan kerangkapan data- Untuk mengurangi kompleksitas- Untuk mempermudah pemodifikasian data

Key dan Atribut

Key adalah satu atau gabungan dari beberapa atribut yang dapat membedakan semua baris data dalam tabel secara unik.

Ada 3 macam key :

Superkey : satu atau gabungan dari beberapa atribut yang dapat membedakan semua baris data dalam tabel secara unik

Candidate key : kumpulan atribut minimal yang dapat membedakan setiap baris data dalam sebuah tabel secara unik, candidate key adalah super key tapi belum tentu sebaliknya.

Key Primer (primary key) : utama

Contoh : Tabel mahasiswa memiliki 4 buah atribut yaitu nim,nama_mhs, alamat_mhs dan tgl_lahir

Superkey : nim

Candidate key : nim, nama(jika yakin tidak ada duplikat)

Primari key dari 2 candidat adalah : nim

Ketergantungan fungsional (functional dependency)

Diberikan Tabel X dengan 2 atribut yaitu A dan B

Maka kita dapat menyatakan notasi sebagai A B

Artinya : A secara fungsional menentukan B atau B tergantung pada A

Tabel X

A B

Ketergantungan fungsional (functional dependency) lanjutan… Contoh tabel

nim nama_mhs : atribut nama_mhs bergantung pada nim

bukti fakta : untuk setiap nilai nim yang sama maka pasti nilai nama_mhs juga sama

nama_kul nim indeks_nilai : atribut indeks_nilai bergantung pada nim dan nama_mhs

nama_kul nim

nim indeks_nilai

Nama_kul nim Nama_mhs Indeks_nilai

Struktur data 100001 Ali akbar A

Struktur data 100004 Indah susanti

B

Basis data 100001 Ali akbar

Basis data 110002 Budi utomo

Basis data 110004 Indah susanti

Bahasa indonesia 100001 Ali akbar B

Matematika 100002 Budi utomo C

Bentuk normalisasi

1NF : bentuk normal tahap pertama

2NF : bentuk normal tahap kedua

3NF : bentuk normal tahap ketiga

BCNF

Tahapan normalisasi

Contoh kasus

Tabel MAHASISWA-1 ( Unnormal )

1 Normal Form (1NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal Kesatu bila setiap data bersifat atomik yaitu setiap irisan baris dan kolom hanya mempunyai satu nilai data

1NF tabel mahasiswa

1NF

2 Normal Form (2NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal Kedua bila relasi tersebut sudah memenuhi bentuk Normal kesatu, dan atribut yang bukan key sudah tergantung penuh terhadap keynya.

2 Normal Form (1NF)

2nd Normal Form (2NF)

Tabel Mahasiswa

Tabel Kuliah

Tabel Nilai

3 Normal Form (3NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal ketiga bila relasi tersebut sudah memenuhi bentuk Normal kedua dan atribut yang bukan key tidak tergantung transitif terhadap keynya.

3 Normal Form (3NF)

Tabel Mahasiswa

Tabel Nilai

Tabel Mata kuliah

Tabel Dosen

Latihan 1. Studi Kasus

Untuk mendapatkan hasil yang paling normal, maka proses normalisasi dimulai dari normal pertama. Field-field tabel di atas yang merupakan group berulang : NoPegawai, NamaPegawai, Golongan, BesarGaji.

Latihan 2. Studi Kasus

Latihan 3. Studi Kasus