Professional Documents
Culture Documents
Chapter 10
Chapter 10
Navathe
Slide 10- 1
Chapter 10
Functional Dependencies and
Normalization for Relational
Databases
Chapter Outline
2.1 Definition of FD
2.2 Inference Rules for FDs
2.3 Equivalence of Sets of FDs
2.4 Minimal Sets of FDs
Copyright 2007 Ramez Elmasri and Shamkant B. Navathe
Slide 10- 3
Chapter Outline
Slide 10- 4
Slide 10- 5
Slide 10- 6
Slide 10- 7
Slide 10- 8
Wastes storage
Causes problems with update anomalies
Insertion anomalies
Deletion anomalies
Modification anomalies
Slide 10- 9
Update Anomaly:
Slide 10- 10
Insert Anomaly:
Conversely
Slide 10- 11
Delete Anomaly:
Slide 10- 12
Slide 10- 13
Slide 10- 14
GUIDELINE 2:
Slide 10- 15
GUIDELINE 3:
Slide 10- 16
Slide 10- 17
Note that:
Slide 10- 18
Slide 10- 19
Slide 10- 20
Slide 10- 21
Slide 10- 22
These are rules hold and all other rules that hold can be
deduced from these
Copyright 2007 Ramez Elmasri and Shamkant B. Navathe
Slide 10- 23
Slide 10- 24
Slide 10- 25
Definition (Covers):
Slide 10- 26
2.
3.
Slide 10- 27
Slide 10- 28
Slide 10- 29
Normalization:
Normal form:
Slide 10- 30
4NF
Slide 10- 31
Denormalization:
Slide 10- 32
Slide 10- 33
Slide 10- 34
Disallows
composite attributes
multivalued attributes
nested relations; attributes whose values for an
individual tuple are non-atomic
Slide 10- 35
Slide 10- 36
Slide 10- 37
Examples:
Slide 10- 38
Slide 10- 39
Slide 10- 40
Slide 10- 41
Definition:
Examples:
Slide 10- 42
Here, SSN -> Emp# -> Salary and Emp# is a candidate key.
Slide 10- 43
Slide 10- 44
Slide 10- 45
Definition:
(a) X is a superkey of R, or
(b) A is a prime attribute of R
Slide 10- 46
Slide 10- 47
Slide 10- 48
Slide 10- 49
Slide 10- 50
Slide 10- 51
Chapter Outline
Slide 10- 52