Normalization & Normal Forms

Normalization:

Normalization is the systematic process applied on the relations to reduce the degree of redundancy.

Normalization is defined as systematic because it always gives guarantee for following properties –

  • Lossless decomposition.
  • Dependency preservation.

Lossless decomposition:

Let’s assume a relation R is decomposed into set of relations R1, R2, R3,….Now if R1, R2, R3,… gets joined and all the data of original relation R can be derived, then such a decomposition is defined as Lossless decomposition.

Dependency preservation:

Let’s assume a relation R is decomposed into R1, R2, R3…..

Now by making use of the functional dependencies of the relations R1, R2, R3……. if we can derive all the functional dependencies of the original relation R, then this property of decomposition is defined as dependency preservation.

Normal Forms:

It is the property of relation which indicates the amount of redundancy exist in a relation.

Note: Normal forms and Degree of redundancy are inversely proportional.

When the Normalization process gets applied on any relation it performs the following activity:

  • It identifies the  Normal form of the given relation.
  • it will try to decompose the relation from its existing Normal form to the higher Normal form.

Procedure to find the highest Normal form of the relation:

  • Find out all the possible candidate keys of the given relation.
  • Divide the attributes of the relation into two groups –
    1. Prime or key attributes
    2. Non prime or non Key attributes
  • Identifies all the dependencies like –
    1. full dependencies,
    2. partial dependencies,
    3. transitive dependencies,
    4. overlapping candidate key dependencies.
  • Refer to the definition and hierarchy of Normal forms to find out the highest possible Normal form of the given relation.

Next -> Types of Dependencies in Normalization

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s