zookeeper原理与问题总结

古城微笑少年丶 2021-11-01 19:10 341阅读 0赞

## 1. 内部数据结构 ##

zk的内部数据结构

![Center][]

> 1） zk采用类似Unix的结构，以/为根目录，下面的每个子节点都是一个ZNode，子节点可以存储数据。
> 
> 2） zk节点分为永久节点，临时节点，顺序节点
> 
> 3） zk节点的元数据包含版本，ACL, 时间戳等
> 
> 4） 当客户端超过后，临时节点会自动删除，常用于微服务集群的动态注册和发现

## 2. 如何保证数据一致性 ##

zookeeper如何保证数据一致性

> 1） 采用ZAB协议，每条事务请求都是由leader节点处理
> 
> 2） leader节点的每次事务请求处理，有事务id和版本号保证原子性
> 
> 3） zk的follower和observer节点由leader同步数据
> 
> 4） leader节点宕机后，重新选择leader节点，并进行数据恢复和同步过程

## 3. 崩溃恢复 ##

> 当leader宕机后，zk集群会自动从剩余的follower节点中选举出新的leader节点， 选举的规则为投票+过半，每个follower刚开始都是投自己一票，投票信息包含<已经处理的最大事务id,myid>, 并广播给其他follower, 每个follower收到其他的follower的广播消息后，会根据事务Id大小和myid大小重新选择投票，直到有follower的选票超过一半，即为新的follower。
> 
> 此时，新的leader会更新选举次数，即事务Id的前半部分，然后，为其他follower建立数据同步的队列， 并进行数据恢复过程，直到过半的follower恢复后， 进入消息广播过程。

## 4. 消息广播 ##

>  leader节点将更新的事务请求广播给follower和observer

## 5. 发布与订阅 ##

> 1) zk的Watch机制实现发布和订阅功能
> 
> 2）当我们订阅某个path之后， path的变更会以消息通知到订阅方，通知的消息并非详情， 详情需要再次拉取

## 6. leader选举 ##

## 7. zk存在的问题 ##

## 8 zk的会话管理 ##

[Center]: /images/20211101/55324cc16846457388290d79a1a9f5ef.png