GATE Database Management System
GATE Database Management System
The syllabus or important topics of Database Management System for the GATE CSE exam are provided below.
SQL Views
SQL Indexes
SQL queries on clustered and non-clustered Indexes
SQL Tutorial
Introduction to Concurrency Control
Database Recovery Techniques
ACID Properties in DBMS
Log based recovery
Why recovery is needed?
Transaction Isolation Levels in DBMS
Types of Schedules in Concurrency Control
Types of Recoverability of Schedules in DBMS
Conflict Serializability
Precedence Graph For Testing Conflict Serializability
How to test if two schedules are View Equal or not ?
Recoverability of Schedules
Cascadeless in DBMS
Deadlock in DBMS
Starvation in DBMS
Transaction and Concurrency Control
Lock Based Protocol
Concurrency Control Techniques
Two Phase Locking (2-PL)
Categories of Two Phase Locking (2-PL)
Thomas Write Rule
Timestamp Ordering Protocols
Transactions
Multiple Granularity Locking
and
Graph Based Protocol
Concurrency
Introduction to TimeStamp and Deadlock Prevention Schemes
Control
Implementation of Locking in DBMS
Introduction to Indexing in Databases
File Organization
Hashing in DBMS
Introduction to B-Tree
Insertion in B-Tree
File Structures
Deletion in B-Tree
(sequential files,
Introduction to B+ Trees
indexing, B and
Insertion in a B+ tree
B+ trees)
Difference between B tree and B+ tree
CATEGORY ARCHIVES: DBMS
Misc
Last Minute Notes – DBMS