CMU15-445 PROJECT 4 - LOGGING & RECOVERY

2019 CMU 15-445 数据库

介绍

这个作业主要是实现预写式日志(WAL)、要求缓冲池策略是“NO-FORCE / STEAL”。

• NO-FORCE / STEAL： 也就是事务提交的时候，不要求其修改的数据页落盘（NO-FORCE）。缓冲池管理器在需要的时候，可以将尚未完成的事务已修改的脏数据页落盘（STEAL）。
• Fuzzy Checkpoint：不用支持Fuzzy Checkpoint，也就是说在检查点是把所有脏页都flush(落盘)，而不是像真正的ARIES那样，只保存脏页表和事务表。
• Group Commit： 预写式日志是要求每次COMMIT，都要等COMMIT这条日志记录落盘了，才能返回结果给客户端。如果为每一个事务的COMMIT都做一次flush，那会带来大量的硬盘I/O。所以要实现 Group Commit，也就是COMMIT日志加到日志缓冲区的时候，并不立刻做flush，而是等待一下，等(1)日志缓冲区满，或者(2)定期做flush的时间到了（log_timeout秒）。这样多个事务COMMIT的日志可以批量地落盘，只要一次flush可以提交多个事务，减少I/O次数。

要求日志管理器要有2个缓冲区。缓冲区满的时候，就交换主/备缓冲区，一个用于做flush的时候，另一个继续接受AppendLogRecord()的请求添加日志记录。

要求用一个独立的线程FlushThread，专门负