MIT6.830-2021一共有六个lab，已全部完成：

• Lab1：实现其中数据存储相关的类，然后还有一些其他东西比如Catalog和SeqScan;
• Lab2：实现查询处理中的各种算子;
• Lab3：实现查询的优化相关的功能;
• Lab4：实现事务处理的相关功能;
• Lab5：实现B+树索引;
• Lab6：实现回滚和恢复等功能;

个人的文档记录：

• MIT6.830-lab1-SimpleDB(数据库的基本存储Tuple、TupleDesc、HeapPage、HeapFile、SeqScan、BufferPool)
• MIT6.830-lab2-SimpleDB Operators(数据库的操作算子Filter、Aggregates、Insertion and Deletion，以及页LRU淘汰策略)
• MIT6.830-lab3-Query Optimization(数据库的查询优化IntHistogram、TableStats、join代价估计、最佳join order获取)
• MIT6.830-lab4-SimpleDB Transactions(数据库的事务LockManager、事务操作、死锁处理)
• MIT6.830-lab5-B+ Tree Index(数据库的索引B+树的搜索、插入、删除窃取、删除合并)
• MIT6.830-lab6-Rollback and Recovery(数据库的日志回滚和恢复)

参考：

• https://zhuanlan.zhihu.com/p/161939974
• https://zhuanlan.zhihu.com/p/399776712
• https://blog.csdn.net/qq_44766883/article/details/127415009
• https://zhang-each.github.io/2022/02/17/simpledb1/