Normalisasi (sistem Basis Data)

Defenisi

Sistematika penyusunan tabel   yang belum beraturan menjadi beberapa tabel yang beraturan atau normal

Tujuan normalisasi

Tujuan normalisasi dilakukan terhadap tabel untuk meminimalkan redundansi (pengulangan) data dan integritas data dari anomali update, insertion dan deletion anomaly

Contoh anomaly

A.      Update anomaly

NIM	NAMA	JURUSAN	KD_MK	NM_MK	SKS	NILAI
101	SANTI	TI	M01	MATEMATIKA	3	A
101	SANTI	TI	D01	DATABASE	2	A
201	BUDI	SI	F01	PEMROGRAMAN	3	B
201	BUDI	SI	D01	DATABASE	2	A
202	ANTO	TI	F01	PEMROGRAMAN	3	A

Kasus untuk anomali update

Jika kita ingin memperbaharui nilai SKS matakuliah database menjadi 3 SKS, maka record yang akan diperbaharui adalah (2) dan (4)

Dan jika salah satu yang akan di update, misalnya record (2)maka matakuliah database memiliki 2 jenis nilai yaitu : 2 SKS dan # SKS, maka masalah ini disebut update anomaly

B.      Insertion anomaly

Contoh pada tabel sebelumnya:

Jika kita ingin memasukkan data mahasiswa baru kedalam tabel tersebut maka akan terjadi insertion anomaly karena masih ada record terhadap field yang belum terisi. Yaitu : KD_MK, NM_MK, SKS, NILAI

C.      Deletion anomaly

Contoh pada tabel sebelumnya:

Jika kita ingin menghapus data matakuliah, misalnya matakuliah pemrograman, otomatis data mahasiswa yang berhubungan dengan record mata kuliah pemrograman akan terhapus, dan masalah ini disebut deletion anomaly

·         The three key

Penggunaan key pada tabel yang berfungsi untuk menangani keterkaitan data pada masing-masing record

1.       Supar key

Satu attribute atau banyak attribute yang mewakili data pada masing-masing record

2.       Candidat key

Sering disebut minim super key

3.       Primary dan foreign key

Satu attribute yang memiliki nilai data unik yang tidak dimiliki oleh record lainnya

Contoh tabel

KD_MK	NAMA MK	SKS	SEMESTER
K001	PEMROGRAMAN	3	V
D001	SIMBAD	3	III
K002	SISTEM OPERASI	3	III
D002	SISTEM INFORMASI	3	VI

1.       KDMK                                           Candidat

2.       KDMK, NAMA MK                   key

3.       KDMK, NAMA MK, SKS

4.       KDMK, NAMA MK, SEMESTER

5.       KDMK,NAMA MK, SKS, SEMESTER

1.       Sks                         bukan super

2.       Semester            key

Tweet