N Normalization

Normalization is a systematic approach of decomposing tables to eliminate data redundancy and undesirable
characteristics like Insertion, Update and Deletion Anamolies. It is a two step process that puts data into tabular
form by removing duplicated data from the relation tables.

Normalization is used for mainly two purpose,

Eliminating reduntant(useless) data.

Ensuring data dependencies make sense i.e data is logically stored.

Problem Without Normalization

Without Normalization, it becomes difficult to handle and update the database, without facing data loss.
Insertion, Updation and Deletion Anamolies are very frequent if Database is not Normalized. To understand
these anomalies let us take an example of Stude nt table.

S_id S_Name S_Addre ss Subje ct_opte d

401 Adam Noida Bio

402 Alex Panipat Maths

403 Stuart Jammu Maths

404 Adam Noida Physics

Updation Anamoly : To update address of a student who occurs twice or more than twice in a table, we

will have to update S_Addre ss column in all the rows, else data will become inconsistent.

Inse rtion Anamoly : Suppose for a new admission, we have a Student id(S_id), name and address of a

student but if student has not opted for any subjects yet then we have to insert NULL there, leading to

Insertion Anamoly.

De le tion Anamoly : If (S_id) 401 has only one subject and temporarily he drops it, when we delete that

row, entire student record will be deleted along with it.

Normalization Rule

Normalization rule are divided into following normal form.

1. First Normal Form

2. Second Normal Form

3. Third Normal Form

4. BCNF

First Normal Form (1NF)

Stude nt Table :

S_id S_Name subje ct

401 Adam Biology

401 Adam Physics

402 Alex Maths

403 Stuart Maths

You can clearly see here that student name Adam is used twice in the table and subject math is also repeated.
This violates the First Normal form. To reduce above table to First Normal form break the table into two
different tables

Ne w Stude nt Table :

S_id S_Name

401 Adam

402 Alex

403 Stuart

Subje ct Table :

subje ct_id stude nt_id subje ct

11 401 Physics

12 402 Math

12 403 Math

In Student table concatenation of subject_id and student_id is the Primary ke y. Now both the Student table
and Subject table are normalized to first normal form

Second Normal Form (2NF)

A table to be normalized to Se cond Normal Form should meet all the needs of First Normal Form and there
must not be any partial dependency of any column on primary key. It means that for a table that has
concatenated primary key, each column in the table that is not part of the primary key must depend upon the
entire concatenated key for its existence. If any column depends only on one part of the concatenated key,
then the table fails Se cond normal form. For example, consider a table which is not in Second normal form.

Custome r Table :

custome r_id Custome r_Name Orde r_id Orde r_name Sale _de tail

101 Adam 10 order1 sale1

101 Adam 11 order2 sale2

102 Alex 12 order3 sale3

103 Stuart 13 order4 sale4

In Custome r table concatenation of Customer_id and Order_id is the primary key. This table is in First
Normal form but not in Se cond Normal form because there are partial dependencies of columns on primary
key. Customer_Name is only dependent on customer_id, Order_name is dependent on Order_id and there is
no link between sale_detail and Customer_name.

To reduce Custome r table to Se cond Normal form break the table into following three different tables.

Custome r_De tail Table :

101 Adam

102 Alex

103 Stuart

Orde r_De tail Table :

Orde r_id Orde r_Name

10 Order1

11 Order2

12 Order3

13 Order4

Sale _De tail Table :

custome r_id Orde r_id Sale _de tail

101 10 sale1

101 11 sale2

102 12 sale3

103 13 sale4

Now all these three table comply with Se cond Normal form.

Third Normal Form (3NF)

Third Normal form applies that every non-prime attribute of table must be dependent on primary key. The
transitive functional dependency should be removed from the table. The table must be in Se cond Normal
form. For example, consider a table with following fields.

Stude nt_De tail Table :

Stude nt_id Stude nt_name DOB Stre e t city State Zip

In this table Student_id is Primary key, but street, city and state depends upon Zip. The dependency between
zip and other fields is called transitiv e de pe nde ncy. Hence to apply 3NF, we need to move the street, city
and state to new table, with Zip as primary key.

Ne w Stude nt_De tail Table :

Stude nt_id Stude nt_name DOB Zip

Addre ss Table :

Zip Stre e t city state

The advantage of removing transtive dependency is,

Amount of data duplication is reduced.

Data integrity achieved.

Boyce and Codd Normal Form (BCNF)

Boyce and Codd Normal Form is a higher version of the Third Normal form. This form deals with certain type
of anamoly that is not handled by 3NF. A 3NF table which does not have multiple overlapping candidate keys is
said to be in BCNF.