Learn · Fundamentals of Database Systems

Lecture 18 of 48Week 3

Database Indexing: Hashing

Prof. Arnab Bhattacharya · IIT Kanpur

Credits and licence

From
Fundamentals of Database Systems, IIT Kanpur (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Introduction to Databases Video
  2. Relational Data Model Video
  3. Relational Algebra Basic Operators Video
  4. Relational Algebra Composition of Operators Video
  5. Relational Algebra Additional Operators Video
  6. Relational Algebra Extended Relational Algebra Video
  7. Relational Algebra: Database Modifications Video
  8. SQL: Introduction and Data Definition Video
  9. SQL: Basic Queries Video
  10. SQL: Advanced Queries Video
  11. SQL: Updates, Joins, Views and Triggers Video
  12. Normalization Theory: Motivation Video
  13. Normalization Theory: 1 NF and 2NF Video
  14. Normalization Theory: 3NF Video
  15. Normalization Theory: BCNF Video
  16. Normalization Theory: MVD Video
  17. Physical Design Video
  18. Database Indexing: Hashing Video
  19. Database Indexing: Tree-based Indexing Video
  20. Query Processing: Selection Video
  21. Query Processing: Sorting Video
  22. Query Processing: Nested-Loop joins and Merge join Video
  23. Query Processing: Hash join and other Operations Video
  24. Query Optimization: Equivalent Expressions and Simple Equivalance Rules Video
  25. Query Optimization: Complex Equivalence Rules Video
  26. Query Optimization: Join Order Video
  27. Query Optimization: Heuristics and Sizes Video
  28. Database Transactions: Properties and Failures Video
  29. Database Transactions: States and Systems Video
  30. Recovery Systems: Deferred Database Modification Video
  31. Recovery Systems: Immediate Database Modification. Video
  32. Recovery Systems: Checkpointing and Shadow Paging Video
  33. Schedules: Introduction Video
  34. Schedules: Conflict Serializability Video
  35. Schedules: View Serializability Video
  36. Schedules: Result Equivalence and Testing for Serializability Video
  37. Schedules: Recoverability Video
  38. Concurrency Control: Locks Video
  39. Concurrency Control: Two-phase Locking Protocol Video
  40. Concurrency Control: Timestamp Ordering Protocol Video
  41. Concurrency Control: Validation-based Protocol Video
  42. Concurrency Control: Multiple Granularity for Locks Video
  43. Concurrency Control: Deadlock Prevention and Deadlock Detection Video
  44. Concurrency Control: Deadlock Recovery and Update Operations Video
  45. NoSQL: Introduction and Properties Video
  46. NoSQL: Columnar Families Video
  47. NoSQL: Different NoSQL Systems Video
  48. Big Data Video