zookeeper源码分享五 --- 数据结构

zookeeper 内存数据结构

zookeeper在内存当中是有一份完整的数据，底层数据结构是基于hashMap去实现的。

在map的key是path，value是具体节点信息(DataNode)。
在map的顶层中有所有节点的path信息，每个节点都要子节点的path(不是具体的节点信息)。

优点： 根据路径查询的时候，可以直接map.get(path)就取出来的。查询性能由map保证

缺点： 当做层级查询的时候，每次只能先查询到子节点的path，在根据path到顶层的map中查询

---

数据结构核心类

• ZkDataBase : zk 内存数据库模型。因为zookeeper内存中包含了完整的数据，所以不适合存储大量数据

• DataTree 数据树结构，包含数据和监听

• DataNode : 数据节点，包含数据、acl、 stat等

• FileTxnSnapLog：事物日志和快照日志帮助类

• FileTxnLog: 事物日志处理类，负责读取和写入事物到事物日志文件中

• FileSnap 文件快照处理类，主要是负责数据的持久化

• BinaryOutputArchive 二进制序列化和反序列化流工具。这是一个队DataoutPut流进行封装的二进制流，底层操作都由DataOutput完成

DataBase

DataTree

DataNode