By Randy Permana, S.Kom, M.

Kom

Normalisasi Database
Normalisasi
 Normalisasi adalah suatu proses memperbaiki / membangun
database dengan model data relasional, dan secara umum
lebih tepat dihubungkan dengan model data logika.

 Normalisasi adalah proses pengelompokan data ke dalam

bentuk tabel untuk menyatakan entitas dan hubungan mereka
sehingga terwujud satu bentuk database yang mudah untuk
dimodifikasi.

 Normalisasi bisa disebut juga sebagai proses pengelompokan

atribut-atribut dari suatu relasi sehingga membentuk WELL
STRUCTURED RELATION.
WELL STRUCTURED RELATION adalah
sebuah relasi yang jumlah kerangkapan
datanya sedikit (Minimum Amount Of
Redundancy), serta memberikan
kemungkinan bagi user untuk melakukan
INSERT, DELETE, MODIFY, terhadap baris-
baris data pada relasi tersebut, yang tidak
berakibat terjadinya ERROR atau
INKONSISTENSI DATA, yang disebabkan
oleh operasi-operasi tersebut.
Terdapat sebuah relasi Mahasiswa, dengan ketentuan sebagai berikut :

• Setiap Mahasiswa hanya boleh mengambil satu mata kuliah

saja.
• Setiap matakuliah mempunyai uang kuliah yang standar (tidak
tergantung pada mahasiswa yang mengambil matakuliah
tersebut).
Relasi Kuliah di atas merupakan sebuah relasi yang
sederhana dan terdiri dari 3 kolom / atribut. Bila diteliti
secara seksama, maka akan ditemukan redundancy pada
datanya, dimana biaya kuliah selalu berulang pada setiap
mahasiswa. Akibatnya besar kemungkinan terjadi error
atau inkonsistensi data, bila dilakukan update terhadap
relasi tersebut dengan Anomaly.

Anomaly merupakan penyimpangan-penyimpangan

atau error atau inkonsistensi data yang terjadi pada saat
dilakukan proses delete, insert ataupun modify dalam
suatu basis data.
MACAM-MACAM PENYIMPANGAN
(ANOMALY)
INSERTION ANOMALY
Insertion Anomaly, merupakan error atau kesalahan
yang terjadi sebagai akibat dari operasi menyisipkan
(insert) tuple / record pada sebuah relasi.

Contoh:
ada matakuliah baru (CS-600) yang akan diajarkan,
maka matakuliah\ tersebut tidak bisa di insert /
disisipkan ke dalam Relasi Kuliah di atas sampai ada
mahasiswa yang mengambil matakuliah tersebut.
DELETE ANOMALY

Delete Anomaly merupakan error atau kesalahan yang

terjadi sebagai akibat operasi penghapusan (delete)
terhadap tupe /record dari sebuah relasi.

Contoh: mahasiswa dengan NIM 92425 (pada Relasi

Kuliah di atas), memutuskan untuk batal ikut kuliah CS-
400, karena ia merupakan satu-satunya peserta matakuliah
tersebut, maka bila record / tuple tersebut dihapus / delete
akan berakibat hilangnya informasi bahwa mata kuliah
CS400, biayanya 150
UPDATE ANOMALY

Update Anomaly merupakan error atau kesalahan

yang terjadi sebagai akibat oerasi perubahan
(update) tuple / record dari sebuah relasi.

Contoh:
biaya kuliah untuk matakuliah CS-200 (pada relasi
kuliah di atas) akan dinaikkan dari 75 menjadi 100,
maka harus dilakukan beberapa kali modifikasi
terhadap record-record atau tuple-tuple mahasiswa
yang mengambil matakuliah CS-200 tersebut, agar
data tetap konsisten.
Maka berdasarkan teori normalisasi maka tabel mata kuliah
tersebut harus dipecah menjadi dua relasi yang terpisah.
FUNCTIONAL DEPENDENCIES
(KETERGANTUNGAN KETERGANTUNGAN
FUNGSIONAL)
Functional dependency (ketergantungan fungsional)
menggambarkan relationship / hubungan antara atribut-
atribut dengan relasi.

Sebagai contoh: Jika A dan B adalah atribut-atribut dari

relasi R. B dikatakan functionally dependent (bergantungan
fungsional) terhadap A (dinotasikan dengan A B), jika
masing-masing nilai dari A dalam relasi R berpasang-an
secara tepat dengan satu nilai dari B dalam relasi R.
 s

Jabatan memiliki ketergantungan fungsional terhadap NIK atau dapat

dinyatakan dengan NIK Jabatan.
Akan tetapi berbeda halnya dengan NIK, NIK tidak memiliki
ketergantungan fungsional ke jabatan. ( Jabatan NIK )
Ketergantungan Fungsional
NIK Nama
NIK Alamat
NIK Jabatan
NIK Gaji
NIK Kd_Cabang
NIK Alamat_Cabang
NIK No_Telpon
Kd-Cabang Alamat_Cabang
Kd_Cabang No_Telpon
Langkah-langkah Normalisasi
Untuk melakukan normalisasi maka kita akan merujuk
kepada data-data transaksi.

Form transaksi perusahaan

Form transaksi perusahaan
 A. Bentuk Tidak Normal ( unnormalized Form )
Bentuk ini merupakan kumpulan data yang akan direkam, tidak ada keharusan
mengikukti format tertentu, dapat saja data tidak lengkap atau terduplikasi.
Data dikumpulkan apa adanya sesuai dengan saat menginput.

Nota Tgl_beli Kode Nama Kode Nama Juml Harga Total Total
pelangg pelangga barang barang ah satuan harga bayar
an n baran
g

NC001 03/03/0 POO1 HERU PR001 PRINTER 1 RP.450. RP.450. RP.850.

4 SC002 HP 000 000 000
SCANNE 1 RP.400. RP.400. RP.850.
R UX 000 000 000
NC002 05/04/0 POO2 ARIF MN015 MONITO 1 RP.700. RP.700. RP.1.05
4 CR005 R “15 000 000 0.000
Mifi 1 RP.350. RP.350. RP.1.05
Fodavon 000 000 0.000
e 4g
 B. BENTUK NORMAL PERTAMA ( FIRST NORMAL FORM /1 NF )

Merubah dari bentuk tabel tidak normal (unnormalized

table) menjadi bentuk normal pertama (1NF).
Suatu relation R disebut 1st NF jika dan hanya jika semua
attribute value-nya simple/atomic (tidak boleh ada
attribute yang composit & multivalue)

Tujuan 1NF adalah:

–  Menghindari adanya pencatatan Null Value, dan
–  Menjaga setiap entry data dr relasi (perpotongan baris-
kolom) memiliki maksimal satu nilai tunggal.

Beberapa table dapat mengandung partial depedency

c. BENTUK NORMAL KE DUA ( SECOND NORMAL
FORM / 2 NF )
Bentuk normal kedua didasari atas konsep full functional dependency
(ketergantungan fungsional sepenuhnya) yang dapat didefinisikan
sebagai berikut.

Jika A adalah atribut-atribut dari suatu relasi, B dikatakan full functional

dependency (memiliki ketergantungan fungsional terhadap A, tetapi
tidak secara tepat memiliki ketergantungan fungsional dari subset
(himpunan bagian) dari A.

Syarat normal kedua (2-NF) sebagai berikut.

1. Bentuk data telah memenuhi kriteria bentuk normal kesatu.
2. Atribute bukan kunci (non-key) haruslah memiliki
ketergantungan fungsional sepenuhnya (fully functional dependency)
pada kunci utama / primary key.
D.BENTUK NORMAL KE TIGA (THIRD
NORMAL FORM / 3 NF)
Walaupun relasi 2-NF memiliki redudansi yang lebih sedikit
dari pada relasi 1-NF, namun relasi tersebut masih
mungkin mengalami kendala bila terjadi anomaly update
terhadap relasi tersebut.

Syarat bentuk normal ke tiga :

◦ Bentuk data telah memenuhi kriteria bentuk normal ke dua.
◦ Atribut bukan kunci(non-key attribute) tidak boleh memiliki
ketergantungan fungsional terhadap atribut bukan kunci lainnya.
Seluruh atribut bukan kunci pada suatu relasi hanya memiliki
ketergantungan fungsional terhadap primary key di relasi itu saja.

Bentuk normal ketiga menghilangkan kebergantungan transitif, awalnya

bentuk normal ketiga dipikir sebagai bentuk normal puncak/paling akhir
Transitive Dependency (ketergantungan
transitif)
Suatu kondisi dimana A, B, dan C adalah
atribut-atribut dari suatu relasi
sedemikian sehingga A B dan B C,
maka A C (C memiliki ketergantungan
transitif terhadap A melalui B), dan harus
dipastikan bahwa A tidak memiliki
ketergantungan fungsional terhadap B atau
C.
Contoh ketergantungan transitif

Kd_Cabang Alamat_Cabang No_telp

Dapat dilihat ketergantungan transitif Kd_Cabang No_telp melalui
attribut Alamat_cabang .
 Contoh Normalisasi
NoBp Nama Kode_Jurusan Jurusan KodeMatkul
18-012 Niko 261 Sistem informasi MK01
MK03
18-013 Selvi 262 Sistem Komputer MK01
18-014 Deni 263 Teknik Informatika MK04
Matakuliah Kode_Dosen
Dasar Algoritma Dsn-045
Database Dsn-011
Dasar Algoritma Dsn-045
Pengantar Teknologi Informasi Dsn-30
Nama_Dosen Hari Jam Metode Kelas
Benny Suryanto, M.Kom Senin 13.30 Pratikum Labor
Kumala Ayunda, M.Sc Kamis 10.00 Teorikal Ruangan
Benny Suryanto, M.Kom Senin 16.00 Pratikum Labor
Donny, M.Kom Rabu 08.00 Teorikal Ruangan
 Latihan
Type_
Nama_pemb Kode_Ru
Id_Pembeli No_hp Pekerjaan Ruma Alamat
eli mah
h
PR-331 Afdal 081266733598 Pengusaha HM-0023 LX Jl. Ahmad yani 10
        HM-0045 MH Jl. Rasuna said 243
        HM-0050 MH Jl. Aditia warman 01
PR-332 Romi 083176385732 PNS HM-0024 LE Jl. Adi cipto Blok III
PR-333 Shanti 075177362 Dokter HM-0035 MH Jl. Aur duri indah II
PR-334 Ahmad 082726375584 Wiraswasta HM-0036 LE Jl.Ulakkarang no 45

Kategori_R Harga_Ruma Jangka_Kred Angsuran-

Tgl_beli
umah h it Kredit
Mewah 618.450.000 5 tahun 10.500.000 20/11/2010
Menengah 165.000.000 3 tahun 4.800.000 02/04/2011
Menengah 180.000.000 3 tahun 5.200.000 03/05/2011
Sederhana 95.000.000 10 tahun 800.000 08/06/2010
Menengah 175.000.000 8 tahun 2.000.000 13/03/2011
Sederhana 100.000.000 5 tahun 2.900.000 03/08/2012