Documente Academic
Documente Profesional
Documente Cultură
Multivalued Dependencies
MD-1
UVA DEPARTMENT OF COMPUTER SCIENCE
MVD
X Y Z
---------------
t1 x1 y1 z1
t2 x1 y2 z2
t3 x1 y1 z2
t4 x1 y2 z1
Intuition
The MVD X Y says that the relationship between
X and Y is independent of the relationship between
X and R Y
MD-2
UVA DEPARTMENT OF COMPUTER SCIENCE
MVD
MD-3
UVA DEPARTMENT OF COMPUTER SCIENCE
Notes on MVD
Trivial MVD
If MVD X Y is satisfied by all relations whose
schemas include X and Y, it is called trivial MVD.
-X Y is trivial whenever Y X or X Y=R
MD-4
UVA DEPARTMENT OF COMPUTER SCIENCE
MD-5
UVA DEPARTMENT OF COMPUTER SCIENCE
MD-6
UVA DEPARTMENT OF COMPUTER SCIENCE
MD-7
UVA DEPARTMENT OF COMPUTER SCIENCE
MD-8
UVA DEPARTMENT OF COMPUTER SCIENCE
4NF
MD-9