Multivalued Dependency

Learn via video course
FREE
View all courses
DBMS Course - Master the Fundamentals and Advanced Concepts
DBMS Course - Master the Fundamentals and Advanced Concepts
by Srikanth Varma
1000
5
Start Learning
DBMS Course - Master the Fundamentals and Advanced Concepts
DBMS Course - Master the Fundamentals and Advanced Concepts
by Srikanth Varma
1000
5
Start Learning
Topics Covered

Multivalued dependency (MVD) occurs when two attributes (B and C) in a table independently depend on a third attribute (A). This means A's value determines multiple values for both B and C. It's a complex relationship that can impact database normalization and integrity.

To illustrate: A person (A) can have multiple projects (B) and hobbies (C). In this case, Project and Hobby are multivalued attributes. MVD is written as A -->> B, meaning A determines multiple values of B.

Addressing MVDs, often through normalization, is crucial for maintaining database consistency and efficiency.

Prerequisite: What is DBMS (Database Management System)?

Occurrence of Multivalued Dependency(MVD)

  • Multivalued Dependency occurs when two attributes in a table are independent of each other but are dependent on the third attribute.
  • Since multivalued Dependency consists of a minimum of two variables (independent of each other) to be dependent on the third variable, so the minimum amount of variables required is two.

Representation of Multivalued Dependency(MVD)

we write MVD as,

Which signifies for a single attribute 'a', there exist multiple values of 'b'.

The above expression is read as: 'a is multi-valued dependent on b'.

Condition For MVD

We can say multivalued dependency exists if all the following conditions are met.

If any attribute 'a' has multiple dependence on 'b', for any relation R, for all the pair data values in row R1 and row R2 in table, such that the relation

exists, and the relation between row R3 and row R4 exists in table, such that

then we can say that Multivalued Dependency(MVD) exists.

Which means, in the Rows R1, R2, R3, and R4

  1. R1[a], R2[a], R3[a], R4[a] should contain the same value.
  2. The value of R1[b] should be equal to the value R3[b] and the value R2[b] should be equal to the value of R4[b].

Example of MVD

Now, let's make things clear by taking an example of MVD. Suppose a student named Rahul, who is taking courses on C++ and Python and has hobbies in Painting and Music.

RowNameCourse_workHobby
R1RahulC++Painting
R2RahulPythonMusic
R3RahulC++Music
R4RahulPythonPainting

Here Hobby and Course work are multivalued dependents on Name because for the same value of name "Rahul" we have different values of Project and Hobby.

Verification of Example

Now, let us check the condition of MVD on our table,

Condition 1 for MVD

Finding from the table,

Therefore, condition 1 seems to be satisfied.

Condition 2 for MVD

Finding from the table,

Therefore, condition 2 also seems to be satisfied.

Now coming to the last condition which is

Condition 3 for MVD

Finding from the table, we can conclude

Therefore, condition 3 is also satisfied which means MVD exists in the given example.

So theoretically, we have

And from the table, we got

And for,

We have

Finally, we can conclude in the given table with conditional relation as

Conclusion

Multivalued Dependency exists when the values two independent attributes, say b and c, are determined based on the third attribute a.

MVD is represented as 'a --> --> b'.

Therefore, we can say that for a multivalued dependency to exist in a relation R.

  • Two components say B and C of a single attribute say A should be mutually independent of eachother.
  • For two tuples of R, say A and B, for entire attributes of A, component B might have different values.
  • Similarly, For two tuples of R, say A and C, for entire attributes of A the component C might have different values.