1 / 13

MULTIvalued Dependency

Denny Tran CS157B 3/25/2010. MULTIvalued Dependency. Agenda. Definition MVD Rules Examples. Definition.

zanthe
Download Presentation

MULTIvalued Dependency

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Denny Tran CS157B 3/25/2010 MULTIvalued Dependency

  2. Agenda • Definition • MVD Rules • Examples

  3. Definition • The multivalued dependency X->>Y holds in a relation R if wherever we have two tuples of R that agree in all the attributes of X, then we can swap their Y components and get two new tuples that are also in R.

  4. Graphical Representation

  5. MVD Rules Every FD is an MVD: If X -> Y, then X ->> Y A -> B 1: 3 2: 1 A ->> B

  6. MVD Rules Cont Complementation: If X ->> Y, then X ->> Z where Z is all attributes not in X or Y. 1: 2,3 2: 2,1 Show if A ->> B then A ->> C True

  7. Example 1 Instructor ->> Book Price: Intro Comp Parker: Intro Comp Kemp: Data in Action, ORACLE Tricks Warner: Data in Action, ORACLE Tricks ORACLE Tricks Data in Action ORACLE Tricks Data in Action MVD Satisfied!

  8. Example 1 cont Instructor ->> Class Price: MIS2003 Parker: MIS2003 Kemp: MIS4533 Warner: MIS4533 Nothing to swap so satisfies MVD.

  9. Example 1 cont Class ->> Instructor MIS2003: Price, Parker MIS4533: Kemp, Warner Parker Price Warner Kemp Warner Kemp MVD Satisfied!

  10. Example 2 Name ->> Area Code? No Name ->> Phone? No

  11. Example 2 Cont Name ->> AreaCode Phone? Yes! Sue: {650, 555-1111}, {415, 555-9999}

  12. Example 3: Tuple-generating effect of MVD A ->> B 1: 1, 2, 3 1 2 2 1 1 3 2 1 1 1 3 1 1 3 3 1 1 1 1 2 1 2 1 2

  13. Questions?

More Related