First page Back Continue Last page Graphics
Third Normal Form
Decomposition into 3NF
Decomposition
- Given: relation R, set F of functional dependencies
- Find: decomposition of R into a set of 3NF relation Ri
- Algorithm (sketch, real algorithm on next slide):
- Decomposition produces a lossless join and preserves dependencies
Notes: