CMU15-445 PROJECT 4 - LOGGING & RECOVERY

2019 CMU 15-445 数据库

目录

  • 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

你可能感兴趣的:(数据库)