SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Relational Design Theory: Multivalued Dependencies & 4th Normal Form

nevan avatar
nevan
16 diapositives · 282 Views · Aug 01, 2014

Understand the concept of multivalued dependencies and 4th normal form in relational design theory, ensuring no anomalies or lost information in a system. Learn decomposition techniques to achieve a good design. Explore examples and rules for MVDs and 4NF.

Relational Design Theory: Multivalued Dependencies & 4th Normal Form - slide 1
01 / 16Relational Design Theory: Multivalued Dependencies & 4th Normal Form
1 / 17

Télécharger la présentation

Relational Design Theory: Multivalued Dependencies & 4th Normal Form
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Relational Design Theory Multivalued Dependencies & 4th Normal Form

  2. MVDs & 4NF Relational design by decomposition • “Mega” relations + properties of the data • System decomposes based on properties • Final set of relations satisfies normal form • No anomalies, no lost information • Functional dependencies  Boyce-Codd Normal Form • Multivalued dependences  Fourth Normal Form

  3. MVDs & 4NF Example: College application info. Apply(SSN,cName,hobby) FDs? Keys? BCNF? Good design?

  4. MVDs & 4NF Multivalued Dependency • Based on knowledge of real world • All instances of relation must adhere

  5. MVDs & 4NF Apply(SSN,cName,hobby)

  6. MVDs & 4NF Modified example Apply(SSN,cName,hobby) Reveal hobbies to colleges selectively MVDs? Good design?

  7. MVDs & 4NF Expanded example Apply(SSN,cName,date,major,hobby) Reveal hobbies to colleges selectively Apply once to each college May apply to multiple majors

  8. MVDs & 4NF Trivial Multivalued Dependency Nontrivial MVD

  9. MVDs & 4NF Rules for Multivalued Dependencies FD-is-an-MVD rule

  10. MVDs & 4NF Rules for Multivalued Dependencies Intersection rule Transitive rule

  11. MVDs & 4NF Fourth Normal Form Relation R with MVDs is in 4NF if: For each nontrivialA B,Ais a key

  12. MVDs & 4NF Fourth Normal Form Relation R with MVDs is in 4NF if: For each nontrivialA B,Ais a key

  13. MVDs & 4NF 4NF decomposition algorithm Input: relation R + FDs for R + MVDs for R Output: decomposition of R into 4NF relations with “lossless join” Compute keys for R Repeat until all relations are in 4NF: Pick any R’ with nontrivial A B that violates 4NF Decompose R’ into R1(A, B) and R2(A, rest) Compute FDs and MVDs for R1 and R2 Compute keys for R1 and R2

  14. MVDs & 4NF 4NF Decomposition Example #1 Apply(SSN,cName,hobby)

  15. MVDs & 4NF 4NF Decomposition Example #2 Apply(SSN,cName,date,major,hobby)

  16. MVDs & 4NF Relational design • Functional dependencies & Boyce-Codd Normal Form • Multivalued dependences & Fourth Normal Form