25-08-2017, 09:32 PM
Database Normalization
Database Normalization.pptx (Size: 104.03 KB / Downloads: 34)
Example: 3NF Test
Is the relation in 3NF?
How to test?
Step 1: Find all candidate keys
Step 2: See if there is any violation of 3NF
i.e., left side not a superkey AND right side not in a candidate key
3NF Decomposition Algorithm
Input: F, a set of functional dependencies
Step 1: Find Minimal Cover of F
Step 2: Find Candidate Key of F
Step 3: Generate 3NF Decomposition
Summary
Attribute set closure
All candidate keys
Minimal cover
3NF Test
3NF Decomposition
BCNF Test
BCNF Decomposition
Dependency Preservation Test
Lossless-Join Test (binary case)