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,专门负