DBMS Syllabus
| Topic | Subtopics / What to Cover |
|---|---|
| Introduction to DBMS | File system vs DBMS ⭐ Data, Information DBMS advantages ⭐ |
| Data Models | Hierarchical Network Relational ⭐ ER model ⭐ |
| ER Model | Entity ⭐ Attribute ⭐ Relationship ⭐ Cardinality & Participation ⭐ |
| Relational Model | Relation, Tuple, Attribute ⭐ Domain Schema ⭐ |
| Keys | Super Key ⭐ Candidate Key ⭐ Primary Key ⭐ Foreign Key ⭐ |
| Relational Algebra | Selection ⭐ Projection ⭐ Union, Intersection ⭐ Join ⭐ Division |
| SQL Overview | DDL, DML, DCL, TCL ⭐ Embedded SQL |
| Integrity Constraints | Domain constraint ⭐ Entity integrity ⭐ Referential integrity ⭐ |
| Functional Dependency | Trivial / Non-trivial FD ⭐ Closure of FD ⭐ |
| Normalization | 1NF ⭐ 2NF ⭐ 3NF ⭐ BCNF ⭐ |
| Decomposition | Lossless decomposition ⭐ Dependency preservation ⭐ |
| Transactions | Transaction states ⭐ Schedules ⭐ |
| Concurrency Control | Serial vs Concurrent ⭐ Lock-based protocols ⭐ Deadlock ⭐ |
| ACID Properties | Atomicity ⭐ Consistency ⭐ Isolation ⭐ Durability ⭐ |
| Recovery System | Log-based recovery ⭐ Checkpoint |
| Indexing | Primary index ⭐ Secondary index ⭐ B+ Tree ⭐ |
| File Organization | Sequential Indexed ⭐ Hashing ⭐ |
| Query Processing | Query parsing Query optimization ⭐ |
| Database Security | Authorization ⭐ GRANT / REVOKE ⭐ |
| Distributed DBMS | Fragmentation Replication |
| NoSQL (Intro) | Key-Value Document DB |