← 🧩 Normal Forms & Decomposition
Subtopic 6 of 6

5.6Multivalued dependencies and 4NF

The idea

A multivalued dependency X ↠ Y appears when two independent sets of facts about X are stored together. 4NF removes it.

Think of it like this: A person with several phone numbers and several hobbies stored in one table: every phone must be paired with every hobby.

Why it exists

Appears occasionally as a one-mark theory question.

How it works

  1. X ↠ Y: for each X value the set of Y values does not depend on the remaining attributes.
  2. Every FD is an MVD but not conversely.
  3. 4NF: every non-trivial MVD has a super key on the left.
  4. Fix: split into (X, Y) and (X, rest).

Worked example: Student(name, phone, hobby) with independent phones and hobbies.

It is in BCNF (no non-trivial FD) but violates 4NF; split into (name, phone) and (name, hobby).

Now play with it

  • →Read the table: why do 4 rows appear for 2 phones and 2 hobbies?
  • →Count the rows after decomposition.
StudentPhoneHobby
Asha111chess
Asha111music
Asha222chess
Asha222music

Student ↠ Phone and Student ↠ Hobby are independent facts, so every phone must pair with every hobby: that is the redundancy. The only FD is trivial, the key is (Student, Phone, Hobby), so the table is in BCNF yet not in 4NF. Decompose into (Student, Phone) and (Student, Hobby).

Check yourself

A relation in 4NF is always in

Remember: MVD = independent multivalued facts. 4NF ⊂ BCNF.
Exam notes (the dense version)

X ↠ Y means that for each X value the set of Y values is independent of the other attributes. An MVD arises when two independent multivalued facts are stored in one table (a student with several phones and several hobbies). A relation is in 4NF if for every non-trivial MVD X ↠ Y, X is a super key. Every FD is an MVD. 4NF ⊂ BCNF.

Previous year questions: Normal Forms & Decomposition (11)

PYQs are grouped by topic, so this is the full set for Normal Forms & Decomposition; try the ones that match this subtopic. Open all 11 on the topic page.