N O R M ALI S AS I

SISTEM BASIS DATA

( 3 SKS )

NORMALISASI

Membentuk Data Base dalam struktur yang baik, dimana tidak

terjadi
1. Kehilangan informasi
2. Kesukaran dalam merepresentasikan informasi
3. Ketidak Konsistensi-an data
Menghilangkan Anomali
1. Penyisipan
2. Pemutakhiran
3. Penghapusan
Analisa dalam proses penormalan
1. Functional Depedency
2. Multy Value Depedency

SISTEM BASIS DATA

( 3 SKS )

ANOMALI
Ketidak mampuan sistem basis data dalam merepresentasikan
informasi
NIM
NAMA

KRS

KODE MTK

NAMA MTK

KEL

NIM

NAMA MAHASISWA KODE MTK

NAMA MTK

KEL

SISTEM BASIS DATA

( 3 SKS )

FUNCTIONAL DEPEDENCY

Membentuk Ketergantungan antara attribut

LHS RHS, Contoh NIM NAMA
Suatu nilai dari RHS yang ditentukan dari nilai yang ada pada
LHS
LHS, identitas yang diangkat menjadi key
RHS, attaribut yang tergantung pada LHS
Setiap Domain berbeda dalam pola ketergantungan
Alat analisa : Unnormal form hingga Boyce Codd Normal Form

SISTEM BASIS DATA

( 3 SKS )

MULTY VALUE DEPEDENCY

Membentuk Ketergantungan antara attribut

LHS > RHS, Dosen -->> Mt Kuliah
Suatu beberapa dari RHS yang ditentukan dari nilai yang ada
pada LHS
Dilupakan dalam implementasi
LHS, identitas yang diangkat menjadi key
RHS, attaribut yang tergantung pada LHS
Setiap Domain berbeda dalam pola ketergantungan
alat analisa : Boyce Codd Normal Form hingga Fifth Normal Form

SISTEM BASIS DATA

( 3 SKS )

HIRARKI BENTUK NORMAL

ST

NF
2

ND

NF
3

RD

NF
BCNF
4

TH

NF
5

TH

NF

Unnormalized Form ( UNF )

TAHAPAN

Menghilangkan repeating group

PROSES

First Normal Form ( 1NF )

PENORMALAN

Menghilangkan partial dependency

Second Normal Form ( 2NF )

Menghilangkan transitive dependency

Third Normal Form ( 3NF )

Menghilangkan sisa anomali akibat functional dependency

Boyce-Codd Normal Form ( BCNF )

Menghilangkan partial multivalued dependency

Fourth Normal Form ( 4NF )
Menghilangkan dependent multivalued dependency
Fifth Normal Form ( 5NF )

SISTEM BASIS DATA

( 3 SKS )

UNNORMAL FORM
Terdapat Repeating Group

NIM

NAMA

KODE1

MTK1

KEL1

KODE2

MTK2

KEL2

PENORMALAN KE 1ST NF
Membuat tabel menjadi flat
NIM

NAMA

KODE

MTK

KEL

SISTEM BASIS DATA

( 3 SKS )

1ST NF YANG MEMILIKI ANOMALI

Partial Depedency
R = {a,b,c,d,e}
FD : a b,c
de
Functional Dependency
NIM NAMA
KODE MTK
NIM,KODE KEL
PENORMALAN KE 2ND NF
Bentukan setiap Functional Dependency memjadi satu
tabel
NIM

NAMA

NIM

KODE

KEL

SISTEM BASIS DATA

( 3 SKS )

2ND NF YANG MEMILIKI ANOMALI

Transitive Depedency
R = {a,b,c,d,e}
FD : a b,c,d,e
de

Functional Dependency
NIM NAMA, ALAMAT, KOTA, KD
POS
KD POS KOTA
PENORMALAN KE 3RD NF
Ketergantungan antar attribut non key dibuat sebagai
sebuah tabel
Attribut non key pada FD tabel baru dihilangkan dari FD
awal dan
dibentukan tabel baru

SISTEM BASIS DATA

( 3 SKS )

3RD NF YANG MEMILIKI ANOMALI

Transitive Depedency
R = {a,b,c,d,e}
FD : a,b c
cb
Functional Dependency
KELAS, MATA KULIAH DOSEN
DOSEN MATA KULIAH
PENORMALAN KE BCNF
Ketergantungan antar attribut non key dibuat sebagai
sebuah tabel
Attribut non key pada FD tabel baru dihilangkan dari FD
awal dan
dibentukan tabel baru

SISTEM BASIS DATA

( 3 SKS )

BCNF YANG MEMILIKI ANOMALI

Transitive Depedency
R = {a,b,c,d,e}
MVD : a -->> b
a -->> c
Functional Dependency

MATA KULIAH

BUKU

DOSEN

MATA KULIAH -->> BUKU

MATA KULIAH -->> DOSEN

PENORMALAN KE 4TH NF
Ketergantungan antar attribut non key dibuat sebagai
sebuah tabel
Attribut non key pada FD tabel baru dihilangkan dari FD
awal dan
dibentukan tabel baru

SISTEM BASIS DATA

( 3 SKS )

ASSIGNMENT
Lakukanlah proses penormalan pada tabel
Penjualan = { No Nota, Tanggal, Nama Pembeli, Alamat rumah, Kelurahan,
Kode Pos, Kode Barang 1, Nama Barang 1, Harga Satuan 1, Jumlah 1, Kode
Barang 2, Nama Barang 2, Harga Satuan 2, Jumlah 2, Kode Barang 3, Nama
Barang 3, Harga Satuan 3, Jumlah 3,. . . , Kode Barang n, Nama Barang n,
Harga Satuan n, Jumlah n }
1.
Bentuklah tabel-tabel yang dalam posisi normal tertinggi yang dapat
dilakukan dan
Perlihatkanlah tahap-tahap yang anda lakukan
2. Buatlah ERD atas tabel tabel yang dihasilkan dari proses normalisasi
pada tabel di
atas