12.2.6 zk同步流程.md

题目：zookeeper同步流程

参考答案：

选完Leader以后，zk就进入状态同步过程。

1. Leader等待Follower和Observer连接；

2. Follower连接leader，将最大的zxid发送给leader；

3. Leader根据follower的zxid确定同步点；

4. 完成同步后通知follower 已经成为uptodate状态；

5. Follower收到uptodate消息后，又可以重新接受client的请求进行服务了。

数据同步的4种方式：

1、SNAP-全量同步

• 条件：peerLastZxid<minCommittedLog
• 说明：证明二者数据差异太大，follower数据过于陈旧，leader发送快照SNAP指令给follower全量同步数据，即leader将所有数据全量同步到follower

2、DIFF-增量同步

• 条件：minCommittedLog<=peerLastZxid<=maxCommittedLog
• 说明：证明二者数据差异不大，follower上有一些leader上已经提交的提议proposal未同步，此时需要增量提交这些提议即可

3、TRUNC-仅回滚同步

• 条件：peerLastZxid>maxCommittedLog
• 说明：证明follower上有些提议proposal并未在leader上提交，follower需要回滚到zxid为maxCommittedLog对应的事务操作

4、TRUNC+DIFF-回滚+增量同步

• 条件：minCommittedLog<=peerLastZxid<=maxCommittedLog
• 说明：leader a已经将事务truncA提交到本地事务日志中，但没有成功发起proposal协议进行投票就宕机了；然后集群中剔除原leader a重新选举出新leader b，又提交了若干新的提议proposal，然后原leader a重新服务又加入到集群中说明：此时a,b都有一些对方未提交的事务，若b是leader, a需要先回滚truncA然后增量同步新leader b上的数据。