分布式系统你会设计了吗？不会阿里架构师来教你设计(4)

通过redo log恢复down机的缺点是需要扫描整个redolog，回放所有redo日志。解决这个问题的办法是引入checkpoint技术，简化模型下checkpoint就是在begin和end中间，将内存以某种数据组织方式dump到磁盘上。这样down机恢复时只需要从最后一个end向前找到最近一个begin，恢复中间的内存状态即可。

2.5.3 no-undo/no-redo

这种技术也叫做01目录，即有两个目录，活动目录和非活动目录，另外还有一个主记录，要么“记录目录0”，妖魔记录“使用目录1”，目录0和1记录了各个数据在日志文件中的位置。

2.6 两阶段提交协议

2.7 基于MVCC的分布式事务

由于这两个都与数据库事务有关，且两阶段提交协议在工程中使用价值不高，均略去不谈。

2.8 Paxos协议

唯一在工程中有使用价值的去中心化副本节点控制协议。过于复杂，没看懂。

2.9 CAP理论

Consitency

Availiablity

Tolerance to the Partition of network

无法设计一种分布式协议，使得完全具备CAP三个属性。永远只能介于三者之间折中。理论的意义是：不要妄想设计完美的分布式系统。

【编辑推荐】

1. 国产系统大有可为 从鸿蒙看未来操作系统的大潮
2. Linux系统故障修复和修复技巧
3. 详解Windows系统FAT32、exFAT、NTFS区别与联系
4. 每秒千万级实时数据处理系统是如何设计的？
5. 从0开始搭建一个微服务的持续交付系统，教你如何快速搭建

（编辑：ASP站长网）