mit 6.830通关小结

前提： 我做的是最新版的6.830 lab

架构图

实验

1. lab1 实现基本的数据结构
   tuple, page, tupleDesc, iterator等等，难度不大
2. lab2 实现scan iterator
   基于scan iterator 来实现各种聚合函数，比如avg，count，sum，join等
3. lab3 join 优化
   建立一个优化模型， 按照主键，非主键，scan 表代价，直方图等进行成本估计，根据估计值来确定多表join的顺序
4. lab 4 事务以及锁
   这一章相对较难，要自己实现一个简单的读写锁，但是6.830中简化了，实现了page-level的锁，粒度比较粗，还有多种死锁的情况，test很给力，建议在写的时候一定要看清楚是哪个transaction 拿到了哪些page的哪些lock，而且这里的代码会影响到后面的lab 5、6，这里主要是按照两阶段锁协议并且no steal / force 的策略
5. lab 5 B+ 树索引
   实现B+树索引，插入、删除、修改，难点在于要把B+