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
Functional Dependency in DBMS
Functional Dependency (FD) ek aisa concept hai jo batata hai ki ek column (attribute) ke value se hum doosre column ka value uniquely nikal sakte hain.
Simple shabdon mein:
Agar aapko ek column ka value pata hai, to aap doosre column ka exact value nikal sakte ho.
Formal Definition
Agar relation R me koi attribute Y doosre attribute X par dependent hai, to hum likhte hain:
X → Y
Matlab: X determines Y
(X ke value se Y ka value fix hota hai)
Example se samjhte hain
Ek Student Table lo:
Roll_No | Name | Department |
---|---|---|
101 | Rahul | CS |
102 | Priya | IT |
103 | Aman | CS |
Yahan pe:
-
Roll_No → Name
(Roll_No se hum Name nikal sakte hain) -
Roll_No → Department
(Roll_No se hum Department bhi nikal sakte hain)
So yeh dono valid functional dependencies hain.
Roll_No → Name
Roll_No → Department
X Galat Dependency ka Example
Agar same department me multiple students ho:
Roll_No | Name | Department |
---|---|---|
104 | Neha | IT |
105 | Aryan | IT |
Yahan Department → Name galat hai, kyunki IT department me multiple students ho sakte hain. Toh:
Department → Name
is not a valid FD
Functional Dependency ke Types
1. Trivial Functional Dependency
Agar Y, X ka part ho to:
-
{Roll_No, Name} → Roll_No
-
(Trivial hai, kyunki Roll_No already left side me hai)
2. Non-Trivial Functional Dependency
Agar Y, X ka part nahi ho:
-
Roll_No → Name
3. Fully Functional Dependency
Jab Y, X ke poore set par depend kare — na ki uske kisi part pe:
-
{Roll_No, Subject} → Marks
-
But not justRoll_No → Marks
4. Partial Dependency
Jab Y, X ke kisi part pe depend ho — ye 2NF me remove ki jati hai.
5. Transitive Dependency
Agar:
-
X → Y
aurY → Z
To:X → Z
(Ye 3NF me remove hoti hai)
Functional Dependency ka Importance
Functional Dependency ka use hota hai:
-> Achhi database design banane me
-> Repeated data (redundancy) hatane me
-> Normalization karne me
-> Data consistency banaye rakhne me
Jaldi se Recap:
Concept | Explanation (Hinglish) |
---|---|
Functional Dependency | Jab ek column se doosre ka exact value pata chale |
Notation | X → Y (X se Y ka pata chalta hai) |
Example | Roll_No → Name |
Important Kyu Hai? | Normalization, redundancy hatane aur consistency ke liye |