Chapter 4 Normalization - Villanova

Chapter 4

Normalization

1

Data Normalization

? Formal process of decomposing

relations with anomalies to

produce smaller, wellstructured and stable relations

? Primarily a tool to validate and

improve a logical design so that

it satisfies certain constraints

that avoid unnecessary

duplication of data

2

1

Well-Structured Relations

? A relation that contains minimal data redundancy

and allows users to insert, delete, and update rows

without causing data inconsistencies

? Goal is to avoid (minimize) anomalies

¨C Insertion Anomaly ¨C adding new rows forces user to

create duplicate data

¨C Deletion Anomaly ¨C deleting a row may cause loss of

other data representing completely different facts

¨C Modification Anomaly ¨C changing data in a row forces

changes to other rows because of duplication

General rule of thumb: a table should not pertain to

more than one entity type

3

Example ¨C Figure 4.2b

Question ¨C Is this a relation?

Answer ¨C Yes: unique rows and no

multivalued attributes

Question ¨C What¡¯s the primary key?

Answer ¨C Composite: EmpID,

CourseTitle

4

2

Anomalies in this Table

? Insertion ¨C can¡¯t enter a new employee without having

the employee take a class

? Deletion ¨C if we remove employee 140, we lose

information about the existence of a Tax Acc class

? Modification ¨C giving a salary increase to employee

100 forces us to update multiple records

Why do these anomalies exist?

Because there are two themes (entity types ¨C what are they?) in this

one relation (two themes, entity types, were combined). This results

in duplication, and an unnecessary dependency between the entities

5

Figure: 4-22 Steps in Normalization

Table with Multivalued

attributes

First normal

form (1NF)

Remove Multivalued

Attributes

Second normal

form(2NF)

Third normal

form (3NF)

Boyce-Codd normal

form (BC-NF)

Fourth normal

Form (4NF)

Fifth normal

form (5NF)

6

3

First Normal Form (1NF)

?

?

?

?

Only atomic attributes (simple, single-value)

A primary key has been identified

Every relation is in 1NF by definition

1NF example:

Student

StudentId

100

StuName CourseId

Mike

112

CourseName Grade

C++

A

100

101

140

Mike

Susan

Lorenzo

Java

Database

Graphics

111

222

224

B

A

B

7

Figure: 4-22 Steps in Normalization

Table with Multivalued

attributes

First normal

form (1NF)

Second normal

form(2NF)

Remove Multivalued

Attributes

Remove Partial

Dependencies

Third normal

form (3NF)

Boyce-Codd normal

form (BC-NF)

Fourth normal

Form (4NF)

Fifth normal

form (5NF)

8

4

Functional Dependencies

? Functional Dependency: The value of one attribute (the

determinant) determines the value of another attribute.

¨C A¨¤?B reads ¡°Attribute B is functionally dependent on A¡±

¨C A¨¤?B means if two rows have same value of A they

necessarily have same value of B

¨C FDs are determined by semantics: You can¡¯t say that a FD

exists just by looking at data. But can say whether it does

not exist by looking at data.

9

Quick Check

?

?

?

?

Id ¨¤? Name?

Age ¨¤? Gender?

Name ¨¤? Id?

Name, Age ¨¤? Id?

10

5

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download