NORMALIZATION & ENTITY RELATIONSHIP DIAGRAM
Activity Outcome: Able to perform a normalization processes.
Steps in Normalization
Table with repeating groups
(Un-normalised Form Remove repeating groups
(UNF))
First normal Form (1NF)
Identify Functional
Dependencies
Second Normal Form (2NF)
Remove Transitive
Third Normal Form (3NF) Dependencies
Normalize the tables below from UNF until 3NF.
StudentNum StudentName DormCode DormName DormCost
100 Smith DS Stephens 3500
200 Johnson DA Alexander 3800
300 Anand DH Horan 4000
400 Smith DA Alexander 3800
500 Wilcox DS Stephens 3500
600 Webber DH Horan 4000
700 See Lan DS Stephens 3500
Procedure:
UNF 3NF
UNF 1NF 2NF 3NF
List all the Divide into groups of Identify Functional Identify Transitive
attributes: redundant data & Dependencies: Dependencies:
irredundant data :
StudentNum StudentNum StudentNum
StudentNum StudentName StudentName StudentName
StudentName
DormCode StudentNum StudentNum StudentNum
DormName DormCode DormCode DormCode
DormCost DormName
DormCost DormCode DormCode
DormName DormName
DormCost DormCost
Relation instances based on 3NF:
STUDENT STUDENT_DORM
StudentNum StudentName StudentNum DormCode
100 Smith 100 DS
200 Johnson 200 DA
300 Anand 300 DH
400 Smith 400 DA
500 Wilcox 500 DS
600 Webber 600 DH
700 See Lan 700 DS
DORM
DormCode DormName DormCost
DS Stephens 3500
DA Alexander 3800
DH Horan 4000
ERD based on 3NF:
StudentNum
STUDENT
StudentNam e
M
StudentNum
STUDENT_DORM
DormCode
DormCode N
DORM
DormName DormCost
Relation scheme based on 3NF:
STUDENT (StudentNum, StudentName);
STUDENT_DORM (StudentNum, DormCode);
DORM (DormCode, DormName, DormCost);
EXERCISES
1. Normalize the tables below from UNF until 3NF by showing:
PartNumber Description SupplierName Address UnitCost
1234 Logic Chip Fast Chips Bangsar 10.00
1234 Logic Chip Smart Chips Ampang Park 8.00
5678 Memory Chip Fast Chips Bangsar 3.00
5678 Memory Chip Quality Chips Shah Alam 2.00
5678 Memory Chip Smart Chips Ampang Park 5.00
a) Solution steps (10 marks)
b) Relation scheme after 3NF (5 marks)
c) Draw ERD (Peter Chen notation) (10 marks)
empNo empName deptNo deptName location projectNo projectName
18316 Johan d1 Marketing Perak P7 Promotion
29346 Jamil d2 Science Selangor P4 Temperature
25348 Mat d3 IT Kuala Lumpur P1 Multimedia
28559 Aminah d2 Science Selangor P3 Space
10102 Salleh d3 IT Kuala Lumpur P5 Web System
20577 Maria d1 Marketing Perak P7 Promotion
2. Refer to table above,
a) Normalized the table from UNF to 3NF. (10 marks)
b) Draw a complete ERD (Crow’s Foot notation). (10 marks)
c) Write complete relation scheme based on ERD. (5 marks)