Multivalued Dependency (MVD) in DBMS

MVD or multivalued dependency means that for a single value of attribute ‘a’ multiple values of attribute ‘b’ exist. We write it as,

a --> --> b 

It is read as: a is multi-valued dependent on b.

Suppose a person named Geeks is working on 2 projects Microsoft and Oracle and has 2 hobbies namely Reading and Music. This can be expressed in a tabular format in the following way.

Project and Hobby are multivalued attributes as they have more than one value for a single person i.e., Geeks.



Multi Valued Dependency (MVD) :
We can say that multivalued dependency exists if the following conditions are met.

Conditions for MVD :
Any attribute say a multiple define another attribute b; if any legal relation r(R), for all pairs of tuples t1 and t2 in r, such that,

t1[a] = t2[a] 

Then there exists t3 and t4 in r such that.

t1[a] = t2[a] = t3[a] = t4[a]
t1[b] = t3[b]; t2[b] = t4[b] 
t1 = t4; t2 = t3 

Then multivalued (MVD) dependency exists.

To check the MVD in given table, we apply the conditions stated above and we check it with the values in the given table.

Condition-1 for MVD –

t1[a] = t2[a] = t3[a] = t4[a] 

Finding from table,



t1[a] = t2[a] = t3[a] = t4[a] = Geeks 

So, condition 1 is Satisfied.

Condition-2 for MVD –

t1[b] = t3[b] 
And 
t2[b] = t4[b] 

Finding from table,

t1[b] = t3[b] = MS 
And 
t2[b] = t4[b] = Oracle 

So, condition 2 is Satisfied.

Condition-3 for MVD –

t1 = t4 
And  
t2=t3 

Finding from table,

t1 = t4 = Reading 
And
t2 = t3 = Music 

So, condition 3 is Satisfied.

All conditions are satisfied, therefore,

a --> --> b 

According to table we have got,

name --> --> project 

And for,

a --> --> C 

We get,

name --> --> hobby 

Hence, we know that MVD exists in the above table and it can be stated by,

name --> --> project
name --> --> hobby 

Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :
Practice Tags :


1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.