数据库内核分享——第二期.PDFVIP

数据库内核分享——第二期 网易杭研：何登成 新浪微博：何_登成 邮箱：he.dengcheng@ InnoDB 日志/ 回滚段/崩溃恢复 实现详解 Outline • 知识准备 – ACID – WAL(Write-Ahead Logging) • 本期内容 – Redo Undo Summary (15页) • What? When? – Redo Implementation in InnoDB (13页) • Redo Types in InnoDB • Mini-Transcaction • Redo Block Structure • Redo Durability • ... – Undo Implementation in InnoDB (25页) • Rollback Segment • Transaction’s Undo • Purge Operation • ... – InnoDB’s Crash Recovery (10页) • ... – 参考资料 知识准备 • ACID – 数据库管理系统中，事务所具有的四个特性：原子性、一致性、隔离性、持久性 • 原子性(Atomicity) – 事务的所有操作，要么全部完成，要么全部不完成，不会结束在某个中间环节。 • 一致性(Consistency) – 事务开始之前和事务结束之后，数据库的完整性限制未被破坏。 • 隔离性(Isolation) – 当多个事务并发访问数据库中的同一数据时，所表现出来的相互关系。 • 持久性(Durability) – 事务完成之后，事务所做的修改持久化保存，不会丢失。 知识准备 • WAL(Write-Ahead Logging) – 预写式日志(Write-Ahead Logging) ，是数据库系统中提供原子性(Atomicity)和持久性(Durability) 的一系列技术 – 在使用WAL 的系统中，所有的修改在提交前，都要先写入LOG文件中 • Redo 日志 – 记录事务操作(逻辑)或者是事务操作对应的底层变化的内容(物理) – 逻辑Redo 日志 – 物理Redo 日志 • Undo 日志 – 记录事务逆操作(逻辑)或者事务操作对应的底层逆变化的内容(物理) – 逻辑Undo 日志 – 物理Undo 日志 • ARIES协议(C. Mohan) Redo Undo in InnoDB • 知识准备 – ACID – WAL(Write-Ahead Logging) • 本期内容 – Redo Undo Summary • What? When? – Redo Implementation in InnoDB • Redo Types in InnoDB • Mini-Transcaction • Redo Block Structure • Redo Durability