CMU-cs445:Undo && Redo

Undo & Redo

• Undo:移除一个终止的事务的影响
• Redo：重新执行一个事务进行持久化
• Steal Policy
  允许未提交的事务回写到磁盘
• Force Policy
  要求所有事务提交之前必须回写到磁盘
• No Steal + Force
  • Shodow Paging
    
• Steal + No Force
  • write-ahead log
    
    什么时间提交这些日志条目？
    • 事务提交时
    • 组提交，这时会出现未提交事务的条目，但是不影响。
• Logging Schemes
  • Physical
  • Logical
  • Physiological
    
• CheckPoints
  使用预写日志，为了避免恢复时间过长，在某个时间点将所有脏页面持久化到磁盘。写入一个Checkpoint条目。