/DS-M22

DS Monsoon 22

Lecture Notes

  1. Textbook, Weightage, DnA revisited
  2. Relational Algebra revisited
  3. Domain of Values
  4. Blocks and Page Design
  5. Spanned/Unspanned & Fixed/Variable length rows, Block Structure
  6. Static & Dynamic Hashing
  7. Extendible & Linear Hashing
  8. Indexing TODO
  9. Secondary Indexing and Indexing on Unordered/non-key
  10. Makeup Class
  11. Numericals
  12. Sorting implementation
  13. Operations
  14. Query Execution
  15. Query Execution (contd.)
  16. Query Estimation
  17. Query Estimation (contd.)
  18. Query Estimation (contd.)
  19. Buffer Management
  20. Transactions
  21. Transactions (contd.)
  22. Class Missed
  23. Class Missed
  24. Transaction management (contd.)
  25. Final Class

Assignments