CMU数据库-基于C++17

  |  

摘要: 本文介绍一个数据库系统的好课。

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:潮汐朝夕
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


本课资料

学完这门课,基本上就可以用 c++17 写一个厉害的数据库了。


Lecture #01: Course Introduction and the Relational Model

Lecture #02: Advanced SQL

Readings: Chapters 3-5
Homework Released: SQL

Lecture #03: Database Storage I

Readings: Chapter 12.1-12.4, 13.2-13.3

Lecture #04: Database Storage II

Project Released: Buffer Pool Manager

Lecture #05: Buffer Pools

Readings: Chapter 13.2-13.5

Lecture #06: Hash Tables

Readings: Chapter 14.5, 24.5
Homework Released: Indexes

Lecture #07: Trees Indexes I

Readings: Chapter 14.1-14.4

Lecture #08: Trees Indexes II

Readings: Chapter 14.1-14.4
Project Released: B+Tree Index

Lecture #09: Index Concurrency Control

Readings: Chapter 18.10.2

Lecture #10: Sorting + Aggregations

Readings: Chapter 15.4-15.5
Homework Released: Join Algorithms

Lecture #11: Joins Algorithms

Readings: Chapter 15.4-15.6

Lecture #12: Query Execution I

Readings: Chapter 15.1-15.3, 15.7

Lecture #13: Query Execution II

Readings: Chapter 22

Lecture #14: Query Planning & Optimization I

Readings: Chapter 16

Lecture #15: Query Planning & Optimization II

Readings: Chapter 16
Project Released: Query Execution

Lecture #16: Concurrency Control Theory

Readings: Chapter 18
Homework Released: Concurrency Control

Lecture #17: Two-Phase Locking Concurrency Control

Readings: Chapter 18.1-18.3, 18.9

Lecture #18: Timestamp Ordering Concurrency Control

Readings: Chapter 18.5-18.6

Lecture #19: Multi-Version Concurrency Control

Readings: Chapter 18.7-18.8

Lecture #20: Logging Protocols + Schemes

Readings: Chapter 19.1-19.8

Lecture #21: Crash Recovery Algorithms

Readings: Chapter 19.1-19.9
Project Released: Concurrency Control

Lecture #22: Introduction to Distributed Databases

Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Homework Released: Distributed Databases

Lecture #23: Distributed OLTP Database Systems

Readings: Chapter 20.4-20.5, 21, 23.1-23.4

Lecture #24: Distributed OLAP Database Systems

Readings: Chapter 20.7, 22.9

Lecture #25: Guest Speaker: Martin Hentschel + Max Heimel (Snowflake)

Lecture #26: Final Review / Other Systems


Share