90 likes | 101 Views
Chapter 11. Relational Database Design Algorithms and Further Dependencies. Properties of Relational Decompositions. Relation Decomposition and Insufficiency of Normal Forms Dependency Preservation Property of a Decomposition Lossless (Nonadditive) Join Property of a Decomposition
E N D
Chapter 11 Relational Database Design Algorithms and Further Dependencies
Properties of Relational Decompositions • Relation Decomposition and Insufficiency of Normal Forms • Dependency Preservation Property of a Decomposition • Lossless (Nonadditive) Join Property of a Decomposition • Testing Binary Decomposition for the Nonadditive Join Property • Successive Lossless (Nonadditive) Join Decompositions
Algorithms for Relational Database Schema Design • Dependency-Preserving Decomposition into 3NF Schemas • Lossless (Nonadditive) Join Decomposition into BCNF Schemas • Dependency-Preserving and Nonadditive (Lossless) Join Decomposition into 3NF Schemas • Problems with Null Values and Dangling Tuples • Discussion of Normalization Algorithms
Multivalued Dependencies and Fourth Normal Form • Formal Definition of Multivalued Dependency • Inference Rules for Functional and Multivalued Dependencies • Fourth Normal Form • Lossless (Nonadditive) Join Decomposition into 4NF Relations
Other Dependencies and Normal Forms • Template Dependencies • Domain-Key Normal Form