**Relational Algebra** |
L1-Relational Algebra Basics |

L2-Relational Algebra Set operations and Join Operator |

L3-Relational Algebra Queries |

L4-Relational Algebra Division Operator |

**Tuple Relational Calculus** |
L1-Tuple Relational Calculus |

L2-Tuple Relational Calculus GATE problems |

**SQL** |
L1-Introduction to SQL |

L2-Set Operations |

L3-Nested Query |

L4-Correlated Nested Query |

L5-Aggregate Operators and Group By |

L6-Null Values and Join Operator |

L7-View,Like,Unique Operators |

L8-SQL constraints[Primary and Foreign Key] |

L9-GATE Problems on SQL |

**Normalization** |
L1-Introduction to Normalization,Functional Dependency,Axioms |

L2-Attribute Closure,Super Key |

L3-Covers,Canonical Cover |

L4-Normal Forms 1NF,2NF,3NF,BCNF |

L5-Decomposition;Loss Less Join Property |

L6-Dependency Preserving |

**Indexing** |
L1-Disk structure and How data is stored in disk |

***L2-File Organization (Advanced understanding just 50% is sufficient) |

L3-Indexing: Primary and Clustering |

L4-Secondary Indexing |

L5-Multi level Indexing |

L6-GATE problem on ISAM |

L7-B Tree Properties and Insertion |

L8-B+ Tree: Insertion in B+ Tree |

L9-Deletions In B+ Tree |

L10-Deletions In B Tree |

**Transactions and Concurrency Control** |
L1-Introduction to Transactions |

L2-Phantom Phenomenon; Recoverability |

L3-Serializability; Conflict Serializability |

L4-View Serializability |

L5-Locking Technique |

L6-2Phase Locking Protocols; Basic 2PL |

L7-Strict 2PL; Rigorous 2PL |

L8-Timestamp Rule; Thomas Write Rule |

L9-Dead Lock Prevention Algorithm |

L10-Multigranularity Protocol |

L11-Multiversion Protocol |

**Entity Relationship Diagrams** |
L1-Introduction to E R diagrams and Class Hierarchies |

L2-Converting ER Diagrams in to Relational Tables |