0% found this document useful (0 votes)
46 views10 pages

Database Normalization Fundamentals

The document discusses database normalization. It begins by defining normalization as a process of splitting a table into multiple related tables to avoid anomalies like insertion, update, and deletion anomalies. It then covers the different normal forms including 1st, 2nd, 3rd, Boyce-Codd, and 4th normal forms. Examples are provided to illustrate the normalization process and different normal forms. References and additional resources on database design and normalization are also listed.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
46 views10 pages

Database Normalization Fundamentals

The document discusses database normalization. It begins by defining normalization as a process of splitting a table into multiple related tables to avoid anomalies like insertion, update, and deletion anomalies. It then covers the different normal forms including 1st, 2nd, 3rd, Boyce-Codd, and 4th normal forms. Examples are provided to illustrate the normalization process and different normal forms. References and additional resources on database design and normalization are also listed.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Fundamentals of Database Systems

1
Database and Database Users

Module 6 Normalization

Course Learning Outcomes:


1. Understand what Normalization is
2. Learn what are the normal forms
3. Learn how to normalize relations

Introduction

Normalization is a process of producing a set of tables (relations) with a proper


attribute. In normalization you usually divide a table into 2 or more tables using
Normal Forms as a formal guide.
The goal of normalization is to remove redundancy and data modification problems
like:
• Insertion Anomaly
• Update Anomaly
• Deletion Anomaly

Two basic way to design a table

1. Normalization – Splitting a big table into multiple related table to avoid


anomalies.
2. Three (3) Level modeling approach:
a. Conceptual Design
b. Logical Design
c. Physical Design

Course Module
Example of an Anomaly

As you can see if you change one (1) domain, you also need to change the value of the other
domain. If you delete one domain, the rest of the row will also be deleted.

Example of a Normalized Tables


Fundamentals of Database Systems
3
Database and Database Users

Normal Forms
Steps use for normalization process

1st Normal Form (1NF)


The table is in a 1NF if
• It satisfies the definition of a relation
• NO “repeating groups” (columns)

Example of a Repeating Groups

Course Module
Avoid Repeating Groups by transforming the data into additional rows, rather than additional columns

There’s still a problem in 1st normal form.


The problems are:
• Redundancy
• Anomalies

2nd Normal Form (2NF)


The table is in a 2NF if
• It is in 1st NF, and
• NO Partial Dependency
Partial Dependency – a non-key attribute is dependent on part of a
composite primary key.

Example of a 1st NF
Fundamentals of Database Systems
5
Database and Database Users

How to transform 1st Normal Form into 2nd Normal Form


Steps
1. Identify the Primary Key (PK)
2. If Primary Key consists of only one field, then it is in 2NF
3. If PK is a composite key, then look for partial dependency
4. If there is partial dependency, move the partial dependency involved attributes to
another relation.

There’s still a problem in 2nd normal form.


The problems are:
• Redundancy
• Inconsistency

Course Module
3rd Normal Form (3NF)
The table is in a 3NF if
• It is in 2nd NF, and
• All attributes must, and only, be functionally dependent on the primary key
• NO Transitive Dependency
Transitive Dependency – indirect relationship causes functional
dependency.

Example of a 2nd NF

How to transform 2nd Normal Form into 3rd Normal Form


• Just move the attributes involved in a transitive dependency to another relation or table.
Fundamentals of Database Systems
7
Database and Database Users

Boyce Codd Normal Form (BC/NF)


It is a stricter form of 2nd and 3rd normal form

Example of a BC/NF

Course Module
4th Normal Form (4NF)
Multi-value dependency

Example of a 4NF
Fundamentals of Database Systems
9
Database and Database Users

References and Supplementary Materials


Books and Journals
1. Ramez Elmasri and Shamkant B. Navathe; 2016; Fundamentals of Database Systems;
USA; Pearson
2. Dr. Kashif Qureshi; 2018; Advanced concepts of information technology; educreation
publishing; India.
Online Supplementary Reading Materials
1. RelationalDBDesing; [Link]
[Link]; March 31, 2020
2. Advantages of Database Management System;
[Link]
March 31, 2020
3. DesigningandManagingData;
[Link]
_3730_Designing_and_Managing_Data; April 01, 2020
4. DesigningandManagingData; [Link]
fall/; April 03,2020
Online Instructional Videos
1. Introduction to Database; [Link]
wgQnsFxE&list=PLJ5C_6qdAvBHKccG0ZyOxcf_2YO6r4Q4l; March 21, 2020
2. Three levels of Architecture/DBMS;
[Link] April 01,2020
3. Relational Data Model; [Link] Arpil 06,
2020.
4. Basic Concept of Database Normalization;
[Link] April 08, 2020

Course Module

Common questions

Powered by AI

Multi-value dependency occurs when one attribute in a table is associated with multiple values of another attribute independently of any additional attributes. Fourth normal form (4NF) addresses this by ensuring that all multi-valued dependencies are removed, thus each attribute is truly independent, resulting in a more streamlined and efficient database design .

Boyce-Codd Normal Form (BCNF) is a stricter version of third normal form (3NF). While 3NF addresses transitive dependencies, BCNF requires that every determinant must be a candidate key, thus eliminating more subtle types of redundancy that can still exist in 3NF relations .

Insertion anomalies occur when certain attributes cannot be inserted into the database without other unnecessary data. Normalization resolves these anomalies by dividing a large table into smaller, related tables and setting a structure that allows for independent data entry, ensuring that unnecessary dependencies do not dictate data entry .

The third normal form (3NF) eliminates transitive dependencies, which are indirect relationships that cause functional dependencies. This ensures that all attributes within a table are solely dependent on the primary key, thus further reducing redundancy and inconsistency that may still persist in second normal form (2NF).

Transitive dependency occurs when a non-key attribute is dependent on another non-key attribute rather than directly on the primary key, leading to indirect functional dependencies. This can cause redundancy and anomalies, which is why moving attributes involved in a transitive dependency to another table is a step towards achieving third normal form (3NF).

To move a table from first normal form (1NF) to second normal form (2NF), first identify the primary key. If the primary key is composite, then check for any partial dependencies where a non-key attribute depends on part of the composite key. If such dependencies exist, those attributes should be moved to a different relation to eliminate the partial dependency .

Normalization helps remove data redundancy and various anomalies like insertion, update, and deletion anomalies. By organizing a database into a set of related tables, normalization ensures data integrity and reduces data inconsistency .

Normalization improves database consistency by organizing data into a structured format that prevents data duplication and reduces the redundancy that leads to anomalies such as data updates affecting multiple records. As each table is structured with a specific context and dependencies managed appropriately, conflicting data records are minimized .

Partial dependency occurs when a non-key attribute is dependent on part of a composite primary key, while transitive dependency involves a non-key attribute depending on another non-key attribute. While both cause redundancy and anomalies, partial dependency is addressed in second normal form (2NF) and transitive dependency in third normal form (3NF).

Identifying a primary key is crucial in normalization because it defines the unique specification for rows within a table, thereby guiding the identification of dependencies among attributes. This is fundamental to addressing partial and transitive dependencies, which are essential steps in moving through normal forms to reduce redundancy and ensure data integrity .

You might also like