CMU15-445
Course Overview
這個系列是我對 CMU 的 15-445/645 Introduction to Database Systems 的筆記，版本主要是 2024 Fall。
非常感謝 Andy Pavlo 教授願意開源課程影片、作業、以及 GradeScope，讓所有學生都能享受到幾乎跟本校學生一樣的學習體驗。
這門課主要會著墨於 DB 的底層實作，像是資料在 OS 中的儲存方式、各種 Index 的底層資料結構、SQL Query 是如何被執行的，以及經典的 Concurrency Control 與 Recovery 等等。 對於想從底層了解 DB 的實作的人來說，這門課是非常好的選擇。相對的，如果你是想學習怎麼下 SQL 或是如何設計 DB Schema 的話，這門課的著墨就相對較少。
這門課有五個需要使用 C++ 完成的作業 (會依據年份調整)，分別是 :
- HyperLogLog
- Buffer Pool Manager
- B+ Tree Index
- SQL Query Execution
- Concurrency Control
所有的 lab 都有提供完整的測試案例，除了可以在本地測試外，這門課也提供了外校學生可以使用的 GradeScope 平台來提交作業並進行自動測試。
After Course
這部分就等我完成所有 lab 之後再來寫寫心得吧~