Database Index Fundamentals

A quick explainer for Database Systems (CMU 15-445) by Computer Science Lessons. 4 min. Watch on YouTube

Course: Database Systems (CMU 15-445) (Computer Science). Covers: databases sql query optimization indexing b+ tree transactions concurrency control storage.

All lectures in Database Systems (CMU 15-445)

  1. #03 - Database Storage: Files, Pages, Tuples (CMU Intro to Database Systems) · 1 h 17 min
  2. #04 - Memory Management & Buffer Pools (CMU Intro to Database Systems) · 1 h 20 min
  3. #07 - Database Hash Tables ✸ YugabyteDB Database Talk (CMU Intro to Database Systems) · 1 h 21 min
  4. #08 - B+Trees: The Best Data Structure in the World (CMU Intro to Database Systems) · 1 h 25 min
  5. #10 - Latching in Data Structures (CMU Intro to Database Systems) · 1 h 22 min
  6. #12 - Hash Joins, Sort-Merge Joins, Nested Loop Join Algorithms (CMU Intro to Database Systems) · 1 h 19 min
  7. #13 - Query Execution Part 1 (CMU Intro to Database Systems) · 1 h 20 min
  8. #14 - Parallel Query Engine Architectures ✸ SpiralDB Database Talk (CMU Intro to Database Systems) · 1 h 19 min
  9. #15 - Database Query Optimizers Part 1 (CMU Intro to Database Systems) · 1 h 20 min
  10. #16 - Query Optimization Part 2 (CMU Intro to Database Systems) · 1 h 21 min
  11. #17 - Concurrency Control Theory (CMU Intro to Database Systems) · 1 h 21 min
  12. #18 - Transactions with Two-Phase Locking ✸ Firebolt Database Talk (CMU Intro to Database Systems) · 1 h 23 min
  13. #20 - MVCC: Multi-Version Concurrency Control (CMU Intro to Database Systems) · 1 h 23 min
  14. #21 - Write-Ahead Logging + Shadow Paging (CMU Intro to Database Systems) · 1 h 22 min
  15. #22 - Database Crash Recovery ✸ ClickHouse Database Talk (CMU Intro to Database Systems) · 1 h 18 min
  16. #23 - Distributed Databases Pt. 1 (CMU Intro to Database Systems) · 1 h 25 min
  17. #24 - Distributed Databases Pt. 2 (CMU Intro to Database Systems) · 1 h 19 min