Normalization SS2 Data Processing Lesson Note

Download Lesson Note
Lesson Notes

Topic: Normalization

A database management system is a collection of computer software that enables users to define, create and maintain a database. Defining a database involves specifying constraints for the data stored in the database, and normalization is a logical design method which minimizes duplicate, or redundant, data and design flaws.

Normalization is the process of effectively organizing data in a database. The primary purpose of normalization is to allow the update, insert and delete operations to be performed on a single database table and propagated throughout the database using the defined relationship.

There are two goals of the normalization process:

  1. Eliminating redundant data (for example storing the same data in more than one table)
  2. Ensuring data dependencies make sense (only storing related data in a table)

The normal form (NF) of relational database theory is critical for determining a table’s degree of vulnerability to logical inconsistencies and anomalies. The higher the normal form applicable to a table, the less vulnerable it is. Each table has a “Highest Normal Form” (HNF): by definition, a table always meets the requirements of its HNF and all normal forms lower than its HNF; also by definition, a table fails to meet the requirement of any normal form higher than its HNF.

Normal form theory deals with how to reduce the amount of redundancy of data within a given table. Each normal form represents a level. To satisfy each of the requirements for a certain level, the requirements for the previous level must be met. To reach the optimal normal form for the tables within a database, the creator starts with a large list of all the data that is to be held in the database and then works through the normal forms until he can no longer break the data down into the smaller table.

TYPES OF NORMAL FORM

  1. First Normal Form (1NF):

First Normal Form (1NF) says that all column values must be atomic. 1NF dictates that for every row-by-column position in a given table, there exists only one value, not an array or list of values i.e in 1NF, the following rules are observed;

  • Eliminating repeating information
  • Create separate tables for related data.
  1. Second Normal Form (2NF):

The second normal form (2NF) further addresses the concept of removing duplicate data. The rule for the second normal form is;

  • Remove subsets of data that apply to multiple rows of a table and place them in a separate table.
  • Create relationships between these new tables and their predecessors through the use of foreign keys.

NOTE: The 2NF attempts to reduce the amount of redundant data in a table by extracting it, placing it in a new table(s) and creating relationships between those tables.

  1. Third Normal Form (3NF):

There are two basic requirements for a database to be in Third Normal Form:

  • The requirements of both 1NF and 2NF must have been met.
  • Remove columns that are not fully dependent upon the primary key.
  1. The Fourth Normal Form (4NF) and Fifth Normal Form (5NF):

The fourth and the fifth normal forms are beyond the scope of this syllabus.

NOTE: Both the fourth and the fifth normal forms still follow the goal of the normalization process, which are:

  1. eliminating redundant data.
  2. ensuring data dependencies make sense.

ASSIGNMENT 

  1. State the goal of the normalization process.

 

  

 

Lesson Notes for Other Classes