zookeeper选举原理以及面试题

1. 数据写入只能在leader ，为了保证数据一致性
2. 二阶段提交（数据写入的步骤）：

客户端像Follower写数据，不会真正的写，是将请求转发到主节点，每一次实务操作都会生成一个全局且顺序一定的zxId，Leader向所有follower发送Propose，follower给Leader返回Ack，最后Leader提交事务动作，follower将事务动作写到自己的节点中

1. Leader选举的原理（比如节点一次是1 2 3）

当Leader挂了，follower节点1按照（myid，ZXID）提交（1,101），节点3提交（1,102），follower会向其他的全部follower发送提交的（myid，ZXID），比如节点1会向节点3发送（1,101），节点3会向节点1发送（3,102），对于节点3来说，102>101，则会将(1,101)丢弃；节点1来说，（1,101），(3,102)会将自己的（1,101）丢弃，选择了（3，102）,最后再广播选举好的（myid，ZXID），此时，每个节点都是（3,102）最后，三台机器中有两台机器节点三作为Leader,则最后选举节点3作为leader。