Normalilzation
Normalilzation
Modern Database
Management
9th Edition
Jeffrey A. Hoffer, Mary B. Prescott,
Heikki Topi
1
Objectives
Definition of terms
List five properties of relations
State two properties of candidate keys
Define first, second, and third normal form
Describe problems from merging relations
Transform E-R and EER diagrams to
relations
Create tables with entity and relational
integrity constraints
Use normalization to convert anomalous
tables to well-structured relations
Chapter 1 © 2009 Pearson Education, Inc. Publishing as Prentice Hall 2
Relation
Definition: A relation is a named, two-dimensional
table of data
Table consists of rows (records) and columns
(attribute or field)
Requirements for a table to qualify as a
relation:
It must have a unique name
Every attribute value must be atomic (not multivalued, not
composite)
Every row must be unique (can’t have two rows with
exactly the same values for all their fields)
Attributes (columns) in tables must have unique names
The order of the columns must be irrelevant
The order of the rows must be irrelevant
Primary Key
Foreign Key
(implements 1:N relationship
between customer and order)
Referential
integrity
constraints are
drawn via arrows
from dependent to
parent table
Referential
integrity
constraints are
implemented with
foreign key to
primary key
references
(a) CUSTOMER
entity type with
simple
attributes
(a) CUSTOMER
entity type with
composite
attribute
(a)
Foreign key
New
Foreign key
intersection
relation
(b) EMPLOYEE
relation with
recursive foreign
key
(a) Bill-of-materials
relationships (M:N)
Getting it into
Second Normal
Form
Getting it into
Third Normal
Form