Andi Sunyoto Perangangan Basis Data 1

Normalisasi
Normalisasi
Andi Sunyoto Perangangan Basis Data 2
Apa
Apa
Itu
Itu
Normalisasi
Normalisasi
?
?
Normalisasi adalah sebuah metode yang urut dalam
penerapan aturan-aturan untuk mendesain database
dengan tujuan agar (tabel menjadi normal):
Meminimalkan redudancy dan pengulangan data
Mempertahankan integritas data
Menambah konsistensi dan stabilitas
Menghilangkan potensi anomali ketika mengolah data
Anomali yang dimaksud:
insertion anomalies, deletion anomalies, update anomalies.
Level-level dalamnormalisasi disebut Normal Form
(NF)
Pengagas pertama: Edgar F. Codd
Andi Sunyoto Perangangan Basis Data 3
Tahapan
Tahapan
Normalisasi
Normalisasi
1. Bentuk Normal tahap Pertama (1st Normal Form/1NF)
2. Bentuk Normal tahap Kedua (2nd Normal Form/2NF)
3. Bentuk Normal tahap Ketiga (3rd Normal Form/3NF)
4. Bentuk Normal tahap Keempat (4th Normal Form/4NF)
5. Bentuk Normal tahap Kelima (5th Normal Form/5NF)
Andi Sunyoto Perangangan Basis Data 4
Konsep
Konsep
dan
dan
IstilahYang
IstilahYang
Dipersiapkan
Dipersiapkan
Konsep:
Candidate key adalah satu atau lebih kolomyang nilainya
dapat digunakan untuk memberi identitas unik sebuah baris
dalamtabel.
Sebuah Primary Key adalah satu atau lebih kolomyang
nilainya untuk memberi identitas unik sebuah baris dalam
tabel. Primary key dipilih diantara candidate key yang ada.
Istilah yang disepakati sebelumNormalisasi:
Formal Name Common Name Also Known As
Relation Table Entity, File
Tuple Row Record
Attribute Column Field
Andi Sunyoto Perangangan Basis Data 5
Kasus
Kasus
Normalisasi
Normalisasi
Andi Sunyoto Perangangan Basis Data 6
Bentuk
Bentuk
tidak
tidak
Normal
Normal
Bentuk Flat File
NoOrder NmCus AlmtCus TglOrder KdBrg NmBrg Qty HrgSat SubTotal Total
N001 Andi Sun J l. KaliurangNo.90 Yk 12-J ul-06 B001 RINSO 4 5,000 20,000 22,000
N001 Andi Sun J l. KaliurangNo.90 Yk 12-J ul-06 B002 POLO 5 400 2,000 22,000
N002 Sutikno J l. Kali Ola No. 89 Solo 14-J ul-06 B003 DANCOW 5 7,000 35,000 55,000
N002 Sutikno J l. Kali Ola No. 89 Solo 14-J ul-06 B001 RINSO 3 5,000 15,000 55,000
N002 Sutikno J l. Kali Ola No. 89 Solo 14-J ul-06 B004 MIE GORENG 5 1,000 5,000 55,000
5,000 1,000 5 MIE GORENG B004
15,000 5,000 3 RINSO B001
55,000 35,000 7,000 5 DANCOW B003
14-J ul-06 J l. Kali Ola No. 89 Solo Sutikno N002
2,000 400 5 POLO B002
22,000 20,000 5,000 4 RINSO B001
12-J ul-06 J l. KaliurangNo.90 Yk Andi Sun N001
Total SubTotal HrgSat Qty NmBrg KdBrg TglOrder AlmtCus NmCus NoOrder
Bentuk Tidak Normal
Andi Sunyoto Perangangan Basis Data 7
FirstNormalForm(1
FirstNormalForm(1
st
st
NF)
NF)
Syarat:
Tidak ada atribut yang duplikat dalamsebuah tabel.
Tidak ada baris yang duplikat dalamsebuah tabel.
Nilai cell dalamharus atomic value (single value).
Tidak ada pengulangan group data (pengulangan
item di kolom).
Langkah:
Hilangkan atribut yang duplikat.
Buatlah menjadi tabel terpisah untuk masih-masing
group data dan buat atribut relasinya (jika ada).
Identifikasi setiap set relasi data dengan satu atau
beberapa kolomunik (primary key)
Andi Sunyoto Perangangan Basis Data 8
Yang dilarang dalam
1
st
NF
Tidak Atomic/
Multi Value
Pengulangan
Atribut
Andi Sunyoto Perangangan Basis Data 9
Bentuk 1
st
Normal Form.
Order
TglOrder
12-J ul-07
14-J ul-07
NoOrder NmCus AlmtCus Total
N001 Andi Sun J l. Kaliurang No.90 Yk 22000
N002 Sutikno J l. Kali Ola No. 89 Solo 55000
5000 1000 5 MIE GORENG B004 N002
15000 5000 3 RINSO B001 N002
35000 7000 5 DANCOW B003 N002
2000 400 5 POLO B002 N001
20000 5000 4 RINSO B001 N001
SubTotal HrgSat Qty NmBrg KdBrg NoOrder
item_Order
PK
FK
PK
Andi Sunyoto Perangangan Basis Data 10
SecondNormalForm(2
SecondNormalForm(2
nd
nd
NF)
NF)
Syarat:
Sudah memenuhi 1NF
Atribut non-key secara fungsi tergantung penuh pada primary
key
Tidak ada partial dependencies: tidak ada atribut yang
tergantung pada sebagian dari primary key (untuk kasus
composite primary key)
Langkah:
J ika ada atribut yang tergantung pada sebagian primary key,
pecah menjadi tabel sendiri atau cari data yang terulang
kemudian pecah menjadi tabel sendiri.
Kemudian buat relasi diantara set data yang dipisahkan.
Andi Sunyoto Perangangan Basis Data 11
Bentuk 2
nd
Normal Form.
PK
FK
PK
Barang
KdBrg NmBrg HrgSat
B001 RINSO 5000
B002 POLO 400
B003 DANCOW 7000
B004 MIE GORENG 1000
PK
55000 14-J ul-07 J l. Kali Ola No. 89 Solo Sutikno N002
22000 12-J ul-07 J l. Kaliurang No.90 Yk Andi Sun N001
Total TglOrder AlmtCus NmCus NoOrder
Orders
5000 5 B004 N002
15000 3 B001 N002
35000 5 B003 N002
2000 5 B002 N001
20000 4 B001 N001
SubTotal Qty KdBrg NoOrder
item_Order
FK
Andi Sunyoto Perangangan Basis Data 12
ThirdNormalForm(3
ThirdNormalForm(3
rd
rd
NF)
NF)
Syarat:
Memenuhi 2NF
Tidak ada atribut yang tergantung secara transitif
pada non-key lainnya
Langkah:
Hapus atau pisahkan menjadi tabel sendiri atribut
yang tergantung pada kolomnon-key (biasanya
pada atribut turunan).
Pastika semua atribut non-key tergantung pada
primary key.
Andi Sunyoto Perangangan Basis Data 13
Bentuk 3
rd
Normal Form.
FK
PK
Barang
KdBrg NmBrg HrgSat
B001 RINSO 5000
B002 POLO 400
B003 DANCOW 7000
B004 MIE GORENG 1000
PK
item_Order
NoOrder KdBrg Qty
N001 B001 4
N001 B002 5
N002 B003 5
N002 B001 3
N002 B004 5
FK
J l. Kali Ola No. 89 Solo Sutikno C002
J l. Kaliurang No.90 Yk Andi Sun C001
AlmtCus NmCus KdCus
Customer
C002 14-J ul-07 N002
C001 12-J ul-07 N001
KdCus TglOrder NoOrder
Orders
PK
PK
FK
Andi Sunyoto Perangangan Basis Data 14
BCNFvs.3
BCNFvs.3
rd
rd
NormalForm
NormalForm
Boyce-Codd Normal Form (BCNF)
Sebuah tabel dikatakan memenuhi BCNF jika untuk semua
dengan notasi X ->Y, maka X harus merupakan superkey
pada tabel tersebut.
J ika belumdemikian maka tabel tersebut harus di
dekomposisikan ulang berdasar KF yang ada, sedemikian
hingga X menjadi superkey dari tabel hasil dekomposisi.
Sebuah tabel dikatakan memenuhi bentuk normal
ketiga (3NF), jika untuk setiap ketergantungan
fungsional dengan notasi X -> A, dimana A mewakili
semua atribut tunggal di dalamtabel yang tidak ada di
dalamX, maka :
X haruslah superkey pada tabel tersebut
Atau A merupakan bagian dari primary key pada tabel tersebut
Andi Sunyoto Perangangan Basis Data 15
Proses
Proses
Normalisasi
Normalisasi
UnNormal
UnNormal
No repeating elements
or groups of elements
1
st
Normal Form
1
st
Normal Form
2
nd
Normal Form
2
nd
Normal Form
No partial dependencies
on a concatenated key
No dependencies
on non-key attributes
3
rd
Normal Form
3
rd
Normal Form
Andi Sunyoto Perangangan Basis Data 16
Soal
Soal
Latihan
Latihan
Normalkan tabel berikut dengan Normalisasi !
Project
number
Project
name
Employee
number
Employee
name
Rate
category
Hourly
rate
1023 Madagascar travel site 11 Vincent Radebe A $60
12 Pauline J ames B $50
16 Charles Ramoraz C $40
1056 Online estate agency 11 Vincent Radebe A $60
17 Monique Williams B $50