Minggu, 17 Maret 2013

TUGAS SISTEM BASIS DATA

NORMALISASI


Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai di dalam suatu organisasi.
v  Tujuan Normalisasi
·      Untuk menghilangkan kerangkapan data
·      Untuk mengurangi kompleksitas
·      Untuk mempermudah pemodifikasian data
v  Proses Normalisasi
·      Data diuraikan dalam bentuk tabel, selanjutnya dianalisis berdasarkan persyaratan tertentu ke beberapa tingkat.
·      Apabila tabel yang diuji belum memenuhi persyaratan tertentu, maka tabel tersebut perlu dipecah menjadi beberapa tabel yang lebih sederhana sampai memenuhi bentuk optimal.
v  Ketergantungan Fungsional
·      Definisi
Atribut Y pada relasi R dikatakan tergantung fungsional pada atribut X(R.X -> R.Y), jika dan hanya jika setiap nilai X pada relasi R mempunyai tepat satu nilai Y pada R.
Misalkan, terdapat skema database tabel penjualan :

No_Penjualan
Nama_Barang
0001
Pakaian
0002
Sepeda
0003
Mobil

Ketergantungan fungsional pada contoh diatas adalah No_Penjualan à Nama_Barang
v  Ketergantungan Fungsional Penuh
·      Definisi
Atribut Y pada relasi R dikatakan tergantung fungsional penuh pada atribut X pada relasi R, jika Y tidak tergantung pada subset dari X (bila X adalah key gabungan).
Contoh :
Tabel Ruang Ujian
No. Absen
Nama_Siswa
No_Ruangan
Pengawas
1
Arny
003
Ayu Anisa
2
Erick
004
Rangga
3
Imanuel
005
Bayu
4
Inggrit
006
Bisma
5
Prisilia
007
Jos

v  Ketergantungan Transitif
·      Definisi
Atribut Z pada relasi R dikatakan tergantung transitif pada atribut X, jika atribut Y tergantung pada atribut X pada relasi R dan atribut Z tergantung pada atribut Y pada relasi R (X Y . Y Z, maka X Z).
Contoh :
NIP
Nama
Gaji
Kd. Cabang
Alamat Cabang
001
Aku
1500
01
Semarang
002
Saya
1250
02
Kendal
003
Dia
1500
01
Semarang
004
Kamu
750
03
Tenggaran
005
Dikau
1500
01
Semarang

Ketergantungan Transitife pada contoh di atas adalah NIP à {Nama,Gaji, kd.Cabang, Alamat Cabang} à kd.Cabang, Alamat Cabang
v  Bentuk-bentuk Normal
§  Bentuk Normal Kesatu (1 NF)
Contoh bentuk tabel yang belum dinormallisasikan
NIP
Nama
Jabatan
Keahlian
Lama Pengalaman
101
Andre
Analisis Senior
Access
4 tahun



Oracle
3 tahun
105
Adi
Analisis Junior
Access
1 tahun



Clipper
3 tahun
112
Bari
Programmer
Java
5 tahun



C++
2 tahun



VB
6 tahun

Contoh tabel diatas datanya belum ternormalisasi, sehingga dapat diubah ke bentuk 1 NF dengan cara membuat setiap baris berisi dengan jumlah yang sama dan setiap kolom hanya mengandung satu nilai.
Bentuk tabel di atas yang dinormalisasikan ke 1 NF
NIP
Nama
Jabatan
Keahlian
Lama Pengalaman
101
Andre
Analisis Senior
Access
4 tahun
101
Andre
Analisis Senior
Oracle
3 tahun
105
Adi
Analisis Junior
Access
1 tahun
105
Adi
Analisis Junior
Clipper
3 tahun
112
Bari
Programmer
Java
5 tahun
112
Bari
Programmer
C++
2 tahun
112
Bari
Programmer
VB
6 tahun
§  Bentuk Normal Kedua (2 NF)
Contoh data pada tabel Mahasiswa yang belum memenuhi 1 NF
NIM
Nama
Kode Matakuliah 1
Kode Matakuliah 2
Dosen Wali
672012002
Andhika
ID101
IT204
Wiwin
682012006
Thomi
ID101
IT204
Fritz
692012001
Josep
IT105
ID111
Tegu
702012010
Kelvin
IT105
ID111
George


Bentuk 1 NF dari tabel di atas :
NIM
Nama
Kode Matakuliah
Dosen Wali
672012002
Andhika
ID101
Wiwin
682012006
Thomi
ID101
Fritz
692012001
Josep
IT105
Tegu
702012010
Kelvin
IT105
George
672012002
Andhika
IT204
Wiwin
682012006
Thomi
IT204
Fritz
692012001
Josep
ID111
Tegu
702012010
Kelvin
ID111
George

Bentuk 2 NF yang terbagi atas 2 tabel, yaitu :
Tabel 1
NIM
Nama
Dosen Wali
672012002
Andhika
Wiwin
682012006
Thomi
Fritz
692012001
Josep
Tegu
702012010
Kelvin
George

Tabel 2
NIM
Kode MataKuliah
672012002
ID101
682012006
ID101
692012001
IT105
702012010
IT105
672012002
IT204
682012006
IT204
692012001
ID1111
702012010
ID111




§  Bentuk Normal Ketiga (3 NF)
Contoh tabel Mahasiswa yang sudah dalam bentuk 1NF
NIM
Nama Mahasiswa
Tanggal Lahir
Kode Subjek
Nama Subjek
NIlai
Bobot
23643
Jon
08-02-1994
IT204
Sistem Basis Data
A
4
23643
Jon
08-02-1994
IT105
Matematika Diskrit
B
3
23554
Kelvin
13-04-1995
ID110
Etika Kristen
A
4
23578
Putri
10-06-1994
1D111
Bahasa Inggris
B
3
23578
Putri
10-06-1994
PT103
PPD
B
3

Bentuk 2 NF-nya :
Tabel 1
NIM
Kode Subjek
Nilai
Bobot
23643
IT204
A
4
23642
IT105
B
3
23554
ID110
A
4
23578
ID111
B
3
23578
PT103
B
3

Tabel 2

Kode Subjek
Nama Subjek
SKS
IT204
Sistem Basis Data
3
IT105
Matematika Diskrit
3
ID110
Etika Kristen
2
ID111
Bahasa Inggris Dasar
2
PT102
PPD
2




Tabel 3

NIM
Nama Mahasiswa
Tanggal Lahir
23642
Jon
08-02-1994
23642
Jon
08-02-1994
23554
Kelvin
13-04-1995
23578
Putri
10-06-1994
23578
Putri
10-06-1994

Di tabel 1, atribut nonkey (nilai dan bobot) masih memiliki ketergantungan fungsional. Dan untuk memenuhi bentuk normalisasi 3 NF maka tabel harus dipecah lagi menjadi seperti berikut :

NIM
Kode Subjek
Nilai
23642
IT100
A
23642
IT105
B
23554
ID110
A
23578
ID111
B
23578
PT102
B


Nilai
Bobot
A
4
B
3
A
4
B
3
B
3






Referensi