DBMS
DBMS Part-1
- DBMS Introduction
- DBMS Architecture
- Database Approach vs Traditional File System
- Advantages of DBMS
- Data Models in DBMS
- Schemas in DBMS
- Instances in DBMS
- Data Independence in DBMS
- Database Languages in DBMS
- Interfaces in DBMS
- Structure of DBMS
- Functions of DBA and Designer
- Entities and Attributes in DBMS
- ER Diagram in DBMS
- Generalization, Specialization and Aggregation in DBMS
- Converting ER Diagram to Tables in DBMS
- Difference between Object Oriented, Network and Relational Data Models
DBMS Part-2
- Relational Data Model in DBMS
- Keys in DBMS
- SQL Introduction
- DDL(Data Definition Language)
- DML(Data Manipulation Language)
- Integrity Constraints in DBMS
- Complex SQL Queries
- Joins in DBMS
- Indexing in DBMS
- Triggers in DBMS
- Assertions in DBMS
- Relational Algebra in DBMS
- Tuple Relational Calculus in DBMS
- Domain Relational Calculus in DBMS
DBMS Part-3
- Introduction to Normalization in DBMS
- Normal Forms in DBMS
- Functional Dependency in DBMS
- Decomposition in DBMS
- Dependency Preserving Decomposition in DBMS
- Lossless Join Decomposition in DBMS
- Problems with Null Values and Dangling Tuples
- Multivalued Dependency in DBMS
- Query Optimization in DBMS
- Algorithms for Select, Project and Join Operations in DBMS
- Query Optimization Methods in DBMS
DBMS Part-4
- Transactions in DBMS
- Serializability in DBMS
- Recoverability in DBMS
- Recovery Techniques in DBMS
- Log Based Recovery in DBMS
- Checkpoint in DBMS
- Deadlock in DBMS
- Concurrency Control in DBMS
- Lock Based Protocol in DBMS
- Timestamp Based Protocol in DBMS
- Validation Based Protocol in DBMS
- Multiple Granularity in DBMS
- Multi-Version Concurrency Control(MVCC) in DBMS
- Recovery with Concurrent Transactions in DBMS
DBMS Part-5
Multivalued Dependency (MVD) in DBMS
Definition:
Multivalued Dependency tab hoti hai jab ek column (attribute) kisi doosre column ke multiple values ko independently decide karta hai.
Iska matlab:
Ek hi key ke liye, do alag-alag attributes ke multiple values ho sakte hain, jo ek doosre se independent ho — lekin dono same key pe depend karte hain.
Multivalued Dependency kyun important hai?
-
Ye data mein duplicate/redundant rows create kar sakti hai.
-
Data ko samajhne aur update karne mein problem hoti hai.
-
Isko fix karne ke liye hum 4NF (Fourth Normal Form) ka use karte hain.
Example:
Ek table lete hain:
| Student_ID | Hobby | Language |
|---|---|---|
| 101 | Painting | English |
| 101 | Painting | French |
| 101 | Music | English |
| 101 | Music | French |
Yahaan par:
-
Student
101ke 2 hobbies hain: Painting aur Music -
Student
1012 languages jaanta hai: English aur French -
Hobby aur Language ka aapas mein koi lena dena nahi hai, lekin dono Student_ID pe depend karte hain.
Multivalued Dependency yahaan kya hai?
Student_ID →→ Hobby
Student_ID →→ Language
Ye isliye MVD hai kyunki:
-
Hobby aur Language independent hain.
-
Lekin dono ek hi
Student_IDpe depend karte hain.
MVD se kya dikkat hoti hai?
-
Redundancy – same data baar-baar aata hai.
-
Update Problem – agar ek hobby ya language update karni ho to kai rows change karni padti hain.
-
Wastage of Storage – unnecessary rows store hoti hain.
Solution – 4NF Normalization
Is problem ko solve karne ke liye, hum table ko 2 parts mein todte hain:
Hobby Table:
| Student_ID | Hobby |
|---|---|
| 101 | Painting |
| 101 | Music |
Language Table:
| Student_ID | Language |
|---|---|
| 101 | English |
| 101 | French |
Ab dono independent attributes alag ho gaye — aur duplication bhi nahi hai!
Summary Table:
| Cheez | Description |
|---|---|
| Multivalued Dependency | Jab ek attribute doosre ke multiple values ko independently decide kare |
| Problem | Redundancy, Anomalies, Data Wastage |
| Solution | 4NF Normal Form apply karo |
| Kaise fix kare? | Table ko break karke independent tables bana do |