Database-Systems

Database-Systems copied to clipboard

mirror repository of https://github.com/cmu-db/bustub

schedule at https://15445.courses.cs.cmu.edu/fall2020/schedule.html

assignments at https://15445.courses.cs.cmu.edu/fall2020/assignments.html

video available at YouTube for fall 2019

<Database System Concepts 7e> online chapters at https://www.db-book.com/db7/online-chapters-dir/index.html

Projects

• [x] C++ Primer [auto graded result] [no leader board]
• [x] Buffer Pool Manager [auto graded result] [leader board #266]
• [x] B+Tree Index [auto graded result for checkpoint 1] [auto graded result for checkpoint 2] [leader board #18]
• [x] Query Execution [auto graded result] [leader board #6]
• [x] Concurrency Control [auto graded result] [no leader board]

projects can be auto-graded on gradescope via access code 5VX7JZ

Progress

• [x] Lecture #01: Course Introduction and the Relational Model
  • [x] Readings: Chapters 1-2, 27
  • [x] Video
• [x] Lecture #02: Advanced SQL
  • [x] Readings: Chapters 3-5
  • [x] Video
• [x] Lecture #03: Database Storage I
  • [x] Readings: Chapter 12.1-12.4, 13.2-13.3
  • [x] Video
• [x] Lecture #04: Database Storage II
  • [x] Video
• [x] Lecture #05: Buffer Pools
  • [x] Readings: Chapter 13.2-13.5
  • [x] Video
• [x] Lecture #06: Hash Tables
  • [x] Readings: Chapter 14.5, 24.5
  • [x] Video
• [x] Lecture #07: Trees Indexes I
  • [x] Readings: Chapter 14.1-14.4
  • [x] Video
• [x] Lecture #08: Trees Indexes II
  • [x] Video
• [x] Lecture #09: Index Concurrency Control
  • [x] Readings: Chapter 18.10.2
  • [x] Video
• [x] Lecture #10: Sorting + Aggregations
  • [x] Readings: Chapter 15.4-15.5
  • [x] Video
• [x] Lecture #11: Joins Algorithms
  • [x] Readings: Chapter 15.4-15.6
  • [x] Video
• [x] Lecture #12: Query Execution I
  • [x] Readings: Chapter 15.1-15.3, 15.7
  • [x] Video
• [x] Lecture #13: Query Execution II
  • [x] Readings: Chapter 22
  • [x] Video
• [x] Lecture #14: Query Planning & Optimization I
  • [x] Readings: Chapter 16
  • [x] Video
• [x] Lecture #15: Query Planning & Optimization II
  • [x] Video
• [x] Lecture #16: Concurrency Control Theory
  • [x] Readings: Chapter 18
  • [x] Video
• [x] Lecture #17: Two-Phase Locking Concurrency Control
  • [x] Readings: Chapter 18.1-18.3, 18.9
  • [x] Video
• [x] Lecture #18: Timestamp Ordering Concurrency Control
  • [x] Readings: Chapter 18.5-18.6
  • [x] Video
• [x] Lecture #19: Multi-Version Concurrency Control
  • [x] Readings: Chapter 18.7-18.8
  • [x] Video
• [x] Lecture #20: Logging Protocols + Schemes
  • [x] Readings: Chapter 19.1-19.8
  • [x] Video
• [x] Lecture #21: Crash Recovery Algorithms
  • [x] Readings: Chapter 19.1-19.9
  • [x] Video
• [x] Lecture #22: Introduction to Distributed Databases
  • [x] Readings: Chapter 20.4-20.5, 21, 23.1-23.4
  • [x] Video
• [x] Lecture #23: Distributed OLTP Database Systems
  • [x] Readings: Chapter 20.4-20.5, 21, 23.1-23.4
  • [x] Video
• [x] Lecture #24: Distributed OLAP Database Systems
  • [x] Readings: Chapter 20.7, 22.9
  • [x] Video
• [x] Lecture #25: Shasank Chavan (Oracle In-Memory Databases)
  • [x] Video
• [x] Lecture #26: Final Review / Other Systems
  • [x] Video