2020-04-21

Paxos学习-instance

Views: 10345 | Add Comments

在讨论 Paxos 之前, 我想抛出几个包括我在内很多人都会提出的问题:

* 如何更新一个 key?
* 如何让两个数据库完全相同(最终一致)?

先不管最终一致性, 强一致性, 或者什么时间线性一致性顺序一致性. 我的需求是让两台或者更多台机器上的数据库的数据是完全相同的. 经过对隐晦的 Paxos 协议和其相关的资料的来来回回的阅读和理解, 我又一次得出了新的结论...

Paxos 用来确定一个 instance 的值, 一旦确定, 不可更改!

什么? 不可更新? 不可修改? 太违反常理了吧? 这样, 有个鸟用? 我今天终于在 stackoverflow 上看到了这个说法, 然后再回头阅读 Paxos made simple, 我不得不得出同样的理解. 所以, 我昨天"关于 Paxos 论文中的迷惑之处"的问题也得到了解答. 如果你把 instance 当作 key, 用 Paxos 来对 key 的值达成共识, 确实只能是一次性的, 确定之后你就不能再更新它的值了.

如果 Paxos 是这样, 那它几乎没有任何实践意义, 一个不能更新的 key 有什么用? 一个只能写一次的数据库? 问题就在于, 你把 instance 当做什么. 如果要更新 key, 你就不能把 instance 对应成 key, 你应该把 instance 对应成对这个 key 做的一次操作(一条 binlog)... 再看论文最后提到状态机, 这才发觉, 原来, Paxos 天生就是复制状态机模型. 所以, 那些 multi paxos 到底在扯什么鬼?

只要把 instance 对应成对整个数据库做的一次操作, 然后对多次操作指定顺序, 就是我们常见的 binlog 同步.

Related posts:

  1. 为什么极少有开源的Paxos库?
  2. Paxos vs Raft 的争论
  3. Paxos什么都包含, 也什么都不是
  4. 分布式存储名词解析 – 一致性
  5. Paxos 算法难以理解吗?
Posted by ideawu at 2020-04-21 22:14:56 Tags:

Leave a Comment