Chapter Six: Functional Dependency and Normalization
Chapter Six: Functional Dependency and Normalization
Chapter Six: Functional Dependency and Normalization
Chapter Six
Functional Dependency and Normalization
Normalization
2
Also,
any relation that is in BCNF, is in 3NF;
any relation in 3NF is in 2NF; and
any relation in 2NF is in 1NF.
Levels of Normalization
4
Levels of normalization based on the amount of
redundancy in the database.
Various levels of normalization are:
First Normal Form (1NF)
Second Normal Form (2NF)
Redundancy
Number of Tables
Third Normal Form (3NF)
Complexity
Boyce-Codd Normal Form (BCNF)
Fourth Normal Form (4NF)
Fifth Normal Form (5NF)
Domain Key Normal Form (DKNF)
The benefit of higher normal forms is that update semantics for the
simpler.
A design that has a lower normal form than another design has
EmpNum EmpEmail
.
Functional Dependency
EmpNum EmpEmail
Transitive dependency
A B and B C.
DeptNum DeptName
InvNum InvDate
EmployeeDept
ename ssn bdate address dnumber dname
dnumber dname.
Example(2NF)
25
Third Normal Form
26
Candidate keys
are? …
EmpNum EmpName DeptNum DeptName
BC
NF
student_no instr_no
course_no instr_no
Any Question?