DATABASE MANAGEMENT SYSTEM
“DO OR DIE” TOPICS
1. Normalization (1NF, 2NF, 3NF, BCNF)
• Convert table to 1NF/2NF/3NF/BCNF
• Difference between normal forms
• Anomalies (Insertion, Deletion, Update)
• Dependency preservation & lossless decomposition
Repeated in: 2015, 2016, 2018, 2019, 2020, 2022, 2023, 2024
2. Functional Dependency + Attribute Closure + Candidate Key
• Find candidate key
• Attribute closure
• FD types (partial, transitive)
• Minimal cover
• Armstrong Axioms
Repeated in: 2012, 2015, 2016, 2018, 2019, 2020, 2022, 2024
3. SQL + Relational Algebra
• SQL queries (SELECT, WHERE, GROUP BY)
• DDL vs DML
• JOIN
• Projection, Selection, Union, Division
• Write query from schema
Repeated in: Almost every year
4. ER Model / ER Diagram
• Draw ER diagram
• Weak & Strong entity
• Mapping ER → Relational schema
Repeated in: 2012, 2013, 2015, 2018, 2020, 2024
5. ACID Properties + Concurrency Control
• ACID properties
• Serializability
• Concurrency anomalies
• Schedule problems
Repeated in: 2015, 2016, 2018, 2020, 2022, 2024
6. Two Phase Locking (2PL)
• Strict 2PL
• Rigorous 2PL
DATABASE MANAGEMENT SYSTEM
“DO OR DIE” TOPICS
• Advantages/disadvantages
• Serializability
Repeated in: 2012, 2016, 2019, 2020, 2022, 2024
7. B+ Tree / Indexing / Hashing
• Construct B+ Tree
• Primary vs Secondary index
• Clustered vs Non-clustered
Repeated in: 2016, 2018, 2019, 2020, 2024
8. Query Processing & Optimization
• Heuristic query optimization
• Query processing phases
• Cost-based optimization
Repeated in: 2013, 2014, 2015, 2018, 2022, 2024
9. Database Recovery
• Shadow Paging
• Log-based recovery
• Immediate vs Deferred update
Repeated in: 2012, 2016, 2020, 2024
10. Database Security
• Authentication
• Authorization
• DAC, MAC, RBAC
• SQL Injection
Repeated in: 2020, 2024
!! Best Wishes !!