背景
多个节点一起完成一件事情.
分布式中唯一的一个问题：对某事达成一致.
Paxos: 分布式系统的核心算法.
目录
1. 问题
2. 复制策略
3. Paxos 算法
4. Paxos 优化
问题
对系统的需求:
持久性要达到：99.99999999%
我们可以用的基础设置:
磁盘: 4% 年损坏率
服务器宕机时间: 0.1% 或更长
IDC间丢包率: 5% ~ 30%
解决方案(可能)
多副本
x<n个副本损坏不会丢数据
多副本的数据丢失风险:
1 副本: ~ 0.63%
2 副本: ~ 0.00395%
3 副本: < 0.000001%
n 副本: ~ x^n /* x = 单副本损坏率 */