Materi Kuliah normalisasi

1. Pertemuan 4
Andri Suryadi, M.Kom

2. 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

3. 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

4. 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

5. 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

6. Bentuk normalisasi
1NF : bentuk normal tahap pertama
2NF : bentuk normal tahap kedua
3NF : bentuk normal tahap ketiga
BCNF

7. Tahapan normalisasi

8. Contoh kasus
Tabel MAHASISWA-1 ( Unnormal )

9. 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

10. 1NF tabel mahasiswa
1NF

11. 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.

12. 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

13. 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

14. 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

15. 3 Normal Form (3NF)
Tabel Mahasiswa
Tabel Nilai
Tabel Mata kuliah
Tabel Dosen

16. 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.

17. Latihan 2. Studi Kasus

18. Latihan 3. Studi Kasus