Rama Chandra Jaya

085223451113
ramacjaya@gmail.com

DATA MANAGEMENT
Normalization
Week 10

Pengertian normalisasi:
Normalisasi adalah Teknik atau pendekatan yang
digunakan dalam membangun disain database relasional
melalui himpunan data dengan tingkat ketergantungan
fungsional dan keterkaitan yang tinggi sehingga
menghasilkan struktur tabel yang normal.
Tujuan normalisasi:
• Minimalisasi redundansi (pengulangan data)
• Memudahkan identifikasi entitas
• Mencegah terjadinya anomali
Beberapa bentuk normal:
1.1NF. Suatu relasi dikatakan bentuk
normal pertama, jika dan hanya jika
setiapatribut bernilai tunggal untuk setiap
baris. Tiap field hanya satu pengertian,
bukanmerupakan kumpulan kata yang
mempunyai arti mendua, hanya satu arti
saja dan juga bukanlah pecahan kata –
kata sehingga artinya lain. Tidak ada set
atribut yangberulang-ulang atau atribut
bernilai ganda.
2.2NF. Memenuhi bentuk 1 NF (normal
pertama), Atribut bukan kunci haruslah
bergantung secara fungsi pada kunci utama
/primary key
3.3NF. Memenuhi bentuk 2 NF (normal
kedua), Atribut bukan kunci tidak memiliki
dependensi transitif terhadap kunci utama /
primarykey.
1.First Normal Form (1NF)
Contoh data yang belum normal
•Suatu relasi disebut memenuhi bentuk normal pertama
(1NF) jika dan hanya jika setiap atribut dari relasi tersebut
hanya memiliki tunggal dan tidak ada pengulangan grup
atribut dalam baris.
•Bentuk 1NF tidak boleh mengandung grup atribut yang
berulang.
•Tujuan membentuk 1NF :
• Semantik tabel menjadi lebih eksplisit (say
anything once).
• Semua operator aljabar relasional dapat
diaplikasikan pada tabel.

Pada tabel di atas, contoh data belum ternormalisasi

sehingga dapat diubah ke dalam bentuk 1NF dengan cara
membuat setiap baris berisi kolom dengan jumlah yang
sama dan setiap kolom hanya mengandung satu
nilai.
Contoh data yang belum normal
Normalisasi 1NF

Relasi Pekerjaan tersebut merupakan bentuk 1 NF,

karena tidak ada atribut yang bernilai ganda, dan tiap
atribut satu pengertian yang bernilai tunggal.
 Contoh data yang belum normal Normalisasi 1NF

Pada data tabel di atas, contoh data belum ternormalisasi

sehingga dapat diubah ke dalam bentuk 1NF dengan cara
membuat setiap baris berisi kolom dengan jumlah yang
sama dan setiap kolom hanya mengandung satu nilai.

Relasi Sales tersebut merupakan bentuk 1 NF, karena

tidak ada atribut yang bernilai ganda, dan tiap atribut satu
pengertian yang bernilai tunggal.
2. Second Normal Form
(2NF)
• Memenuhi bentuk 1 NF (normal pertama).
• Atribut bukan kunci haruslah bergantung secara fungsi pada
kunci utama atau primary key.

Contoh :
Untuk membentuk normal, kedua tiap tabel atau file
haruslah ditentukan kunci-kunci atributnya. Kunci atribut
harus unik dan dapat mewakili atribut lain yang menjadi
anggotanya. Pada contoh tabel Pekerjaan yang
memenuhi normal pertama (1 NF) , terlihat bahwa NIP
merupakan Primery Key (PK). NIP Nama dan Jabatan:
Artinya atribut Nama dan Jabatan bergantung pada NIP.
Tetapi NIP Keahlian dan Lama: Artinya bahwa atribut
Lama tidak tergantungpada NIP.
2. Third Normal Form
(3NF)
Suatu relasi disebut memenuhi bentuk normal ketiga (3NF) jika dan hanya jika :
1. Memenuhi 2NF
2. Setiap atribut yang bukan kunci tidak tergantung secara fungsional terhadap atribut
bukan kunci yang lain dalam relasi tsb (tidak terdapat ketergantungan transitif pada
atribut bukan kunci).
3. Jika dan hanya jika setiap FD nontrivial : X & A, dimana X dan A atribut (atau
kompositnya), memenuhi salah satu kondisi :
X adalah superkey A merupakan anggota candidate key (A disebut prime
attribute)

Jika suatu relasi sudah memenuhi 2NF tapi tidak memenuhi 3 NF, maka untuk normalisasi
ke bentuk 3NF, tabel 2NF didekomposisi menjadi beberapa tabel hingga masing-masing
memenuhi 3NF.
CONTOH DB PEGAWAI
CONTOH DB PEGAWAI
CONTOH DB PEGAWAI
CONTOH LAIN
1.Untuk membentuk normal, kedua tiap tabel atau file haruslah ditentukan kunci-kunci atributnya.
Kunci atribut harus unik dan dapat mewakili atribut lain yang menjadi anggotanya. Pada contoh
tabel Pekerjaan yang memenuhi normal pertama (1 NF) , terlihat bahwa Id_Sales merupakan
Primery Key (PK).
Id_Sales Nama_Sales: Artinya atribut Nama_Sales bergantung pada Id_Sales.
Tetapi Id_Sales Telepon: Artinya bahwa atribut Telepon tidak tergantung pada Id_Sales.
CONTOH DB SALES
CONTOH DB SALES
CONTOH DB SALES
CONTOH DB MATKUL
CONTOH DB MATKUL
 Rama Chandra Jaya
085223451113
ramacjaya@gmail.com

Data Management
Normalization
Week 10
 Definition

• Normalization is a process for evaluating and correcting table structures to

minimize data redundancies, thereby reducing the likelihood of data
anomalies (usually by breaking up their attributes into smaller relations)
• Normalization works through a series of stages called NORMAL FORMS: 1 NF, 2 NF
and 3 NF.
• From structural point of view, higher NF is better. In practice, the highest level of
normalization is not always the most desirable.

• Denormalization produces a lower normal form to meet performance

requirements (reduce time to join operations)
Base Relations EMP_DEPT and EMP_PROJ formed after a Natural Join :
with redundant information
Two relation schemas suffering from update anomalies
 EXAMPLE OF AN INSERT ANOMALY

• Consider the relation:

• EMP_PROJ(Emp#, Proj#, Ename, Pname, No_hours)
• Insert Anomaly:
• Cannot insert a project unless an employee is assigned to it.
• Conversely
• Cannot insert an employee unless a he/she is assigned to a project.
 EXAMPLE OF AN DELETE ANOMALY

• Consider the relation:

• EMP_PROJ (Emp#, Proj#, Ename, Pname, No_hours)
• Delete Anomaly:
• When a project is deleted, it will result in deleting all the employees who work
on that project.
• Alternately, if an employee is the sole employee on a project, deleting that
employee would result in deleting the corresponding project.
 EXAMPLE OF A MODIFICATION ANOMALY

• Consider the relation:

• EMP_PROJ(Emp#, Proj#, Ename, Pname, No_hours)
• Update Anomaly:
• Changing the name of project number P1 from “Billing” to “Customer-
Accounting” may cause this update to be made for all 100 employees
working on project P1.
Normalization into 1NF
Normalization of nested relations into 1NF
 Second Normal Form

• Examples:
• {SSN, PNUMBER} -> HOURS is a full FD since neither SSN -> HOURS nor
PNUMBER -> HOURS hold
• {SSN, PNUMBER} -> ENAME is not a full FD (it is called a partial dependency )
since SSN -> ENAME also holds
 Third Normal Form

• Examples:
• SSN -> DMGRSSN is a transitive FD
• Since SSN -> DNUMBER and DNUMBER -> DMGRSSN hold
• Assume that DNUMBER is not a candidate key
• SSN -> ENAME is non-transitive
• Since there is no set of attributes X where SSN -> X and X -> ENAME
Normalizing into 2NF and 3NF
Normalization of LOTS into 2NF and 3NF
SUMMARY OF NORMAL FORMS based
on Primary Keys
 Exercise 1

ISBN BookTitle Author_Num LastName Publisher Royalty Edition

• Define all FUNCTIONAL DEPENDENCIES

• Transform that table into 2NF and 3 NF
 Exercise 2
INV_NUM PROD_NUM SALE_DATE PROD_LABEL VEND_CODE VEND_NAME QUANT_SOLD PROD_PRICE
211347 AA-E3422QW 15-JAN-2012 Rotary Sander 211 NeverFail, Inc 1 $49.95
211347 QD-300932X 15-JAN-2012 0.25-in. drill bit 211 NeverFail, Inc 8 $3.45
211347 RU-995748G 15-JAN-2012 Band saw 309 BeGood, Inc 1 $39.99
211348 AA-E3422QW 15-JAN-2012 Rotary sander 211 NeverFail, inc 2 $49.95
211349 GH-778345P 16-JAN-2012 Power drill 157 ToughGo, Inc 1 $87.75

• Identify all FUNCTIONAL DEPENDENCIES (assume that any given product is supplied
by a single vendor, but a vendor can supply many products)
• Transform that table into 2 NF and 3 NF