Andi Sunyoto Perangangan Basis Data 1

NormalisasiNormalisasi

Andi Sunyoto Perangangan Basis Data 2

ApaApa ItuItu NormalisasiNormalisasi ??Normalisasi adalah sebuah metode yang urut dalampenerapan aturan-aturan untuk mendesain database dengan tujuan agar (tabel menjadi normal):

Meminimalkan redudancy dan pengulangan dataMempertahankan integritas dataMenambah konsistensi dan stabilitasMenghilangkan potensi anomali ketika mengolah data

Anomali yang dimaksud:insertion anomalies, deletion anomalies, update anomalies.

Level-level dalam normalisasi disebut Normal Form(NF)Pengagas pertama: Edgar F. Codd

Andi Sunyoto Perangangan Basis Data 3

TahapanTahapan NormalisasiNormalisasi1. 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

KonsepKonsep dandan IstilahYangIstilahYang DipersiapkanDipersiapkan

Konsep:Candidate key adalah satu atau lebih kolom yang nilainyadapat digunakan untuk memberi identitas unik sebuah barisdalam tabel.Sebuah Primary Key adalah satu atau lebih kolom yang nilainya untuk memberi identitas unik sebuah baris dalamtabel. Primary key dipilih diantara candidate key yang ada.

Istilah yang disepakati sebelum Normalisasi:

Formal Name Common Name Also Known As

Relation Table Entity, FileTuple Row RecordAttribute Column Field

Andi Sunyoto Perangangan Basis Data 5

KasusKasus NormalisasiNormalisasi

Andi Sunyoto Perangangan Basis Data 6

BentukBentuk tidaktidak NormalNormal

Bentuk Flat File

NoOrder NmCus AlmtCus TglOrder KdBrg NmBrg Qty HrgSat SubTotal Total

N001 Andi Sun Jl. Kaliurang No.90 Yk 12-Jul-06 B001 RINSO 4 5,000 20,000 22,000

N001 Andi Sun Jl. Kaliurang No.90 Yk 12-Jul-06 B002 POLO 5 400 2,000 22,000

N002 Sutikno Jl. Kali Ola No. 89 Solo 14-Jul-06 B003 DANCOW 5 7,000 35,000 55,000

N002 Sutikno Jl. Kali Ola No. 89 Solo 14-Jul-06 B001 RINSO 3 5,000 15,000 55,000

N002 Sutikno Jl. Kali Ola No. 89 Solo 14-Jul-06 B004 MIE GORENG 5 1,000 5,000 55,000

5,0001,0005MIE GORENGB004

15,0005,0003RINSOB001

55,00035,0007,0005DANCOWB00314-Jul-06Jl. Kali Ola No. 89 SoloSutiknoN002

2,0004005POLOB002

22,00020,0005,0004RINSOB00112-Jul-06Jl. Kaliurang No.90 YkAndi SunN001

TotalSubTotalHrgSatQtyNmBrgKdBrgTglOrderAlmtCusNmCusNoOrder

Bentuk Tidak Normal

Andi Sunyoto Perangangan Basis Data 7

First Normal Form (1First Normal Form (1stst NF)NF)Syarat:

Tidak ada atribut yang duplikat dalam sebuah tabel.Tidak ada baris yang duplikat dalam sebuah tabel.Nilai cell dalam harus atomic value (single value).Tidak ada pengulangan group data (pengulanganitem di kolom).

Langkah:Hilangkan atribut yang duplikat.Buatlah menjadi tabel terpisah untuk masih-masinggroup data dan buat atribut relasinya (jika ada).Identifikasi setiap set relasi data dengan satu ataubeberapa kolom unik (primary key)

Andi Sunyoto Perangangan Basis Data 8

Yang dilarang dalam1stNF

Tidak Atomic/Multi Value

PengulanganAtribut

Andi Sunyoto Perangangan Basis Data 9

Bentuk 1st Normal Form.Order

TglOrder

12-Jul-07

14-Jul-07

NoOrder NmCus AlmtCus Total

N001 Andi Sun Jl. Kaliurang No.90 Yk 22000

N002 Sutikno Jl. Kali Ola No. 89 Solo 55000

500010005MIE GORENGB004N002

1500050003RINSOB001N002

3500070005DANCOWB003N002

20004005POLOB002N001

2000050004RINSOB001N001

SubTotalHrgSatQtyNmBrgKdBrgNoOrder

item_Order

PK

FK

PK

Andi Sunyoto Perangangan Basis Data 10

Second Normal Form (2Second Normal Form (2ndnd NF)NF)Syarat:

Sudah memenuhi 1NFAtribut non-key secara fungsi tergantung penuh pada primary keyTidak ada partial dependencies: tidak ada atribut yang tergantung pada sebagian dari primary key (untuk kasuscomposite primary key)

Langkah:Jika ada atribut yang tergantung pada sebagian primary key, pecah menjadi tabel sendiri atau cari data yang terulangkemudian pecah menjadi tabel sendiri.Kemudian buat relasi diantara set data yang dipisahkan.

Andi Sunyoto Perangangan Basis Data 11

Bentuk 2nd Normal Form.PK

FK

PK

Barang

KdBrg NmBrg HrgSat

B001 RINSO 5000

B002 POLO 400

B003 DANCOW 7000

B004 MIE GORENG 1000

PK

5500014-Jul-07Jl. Kali Ola No. 89 SoloSutiknoN002

2200012-Jul-07Jl. Kaliurang No.90 YkAndi SunN001

TotalTglOrderAlmtCusNmCusNoOrder

Orders

50005B004N002

150003B001N002

350005B003N002

20005B002N001

200004B001N001

SubTotalQtyKdBrgNoOrder

item_OrderFK

Andi Sunyoto Perangangan Basis Data 12

Third Normal Form (3Third Normal Form (3rdrd NF)NF)Syarat:

Memenuhi 2NFTidak ada atribut yang tergantung secara transitifpada non-key lainnya

Langkah:Hapus atau pisahkan menjadi tabel sendiri atributyang tergantung pada kolom non-key (biasanyapada atribut turunan).Pastika semua atribut non-key tergantung padaprimary key.

Andi Sunyoto Perangangan Basis Data 13

Bentuk 3rd 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

Jl. Kali Ola No. 89 SoloSutiknoC002

Jl. Kaliurang No.90 YkAndi SunC001

AlmtCusNmCusKdCus

Customer

C00214-Jul-07N002

C00112-Jul-07N001

KdCusTglOrderNoOrder

Orders

PK

PK

FK

Andi Sunyoto Perangangan Basis Data 14

BCNF vs. 3BCNF vs. 3rdrd Normal FormNormal FormBoyce-Codd Normal Form (BCNF)

Sebuah tabel dikatakan memenuhi BCNF jika untuk semuadengan notasi X ->Y, maka X harus merupakan superkeypada tabel tersebut.Jika belum demikian maka tabel tersebut harus didekomposisikan ulang berdasar KF yang ada, sedemikianhingga X menjadi superkey dari tabel hasil dekomposisi.

Sebuah tabel dikatakan memenuhi bentuk normal ketiga (3NF), jika untuk setiap ketergantunganfungsional dengan notasi X -> A, dimana A mewakilisemua atribut tunggal di dalam tabel yang tidak ada didalam X, maka :

X haruslah superkey pada tabel tersebutAtau A merupakan bagian dari primary key pada tabel tersebut

Andi Sunyoto Perangangan Basis Data 15

ProsesProses NormalisasiNormalisasi

UnNormalUnNormal

No repeating elements or groups of elements

1st Normal Form1st Normal Form

2nd Normal Form2nd Normal Form

No partial dependencies on a concatenated key

No dependencies on non-key attributes

3rd Normal Form3rd Normal Form

Andi Sunyoto Perangangan Basis Data 16

SoalSoal LatihanLatihanNormalkan tabel berikut dengan Normalisasi !

Project number

Project name

Employee number

Employeename

Ratecategory

Hourlyrate

1023 Madagascar travel site 11 Vincent Radebe A $60

12 Pauline James B $50

16 Charles Ramoraz C $40

1056 Online estate agency 11 Vincent Radebe A $60

17 Monique Williams B $50