zk键值数据结构

首先看一张zk官网上的图：

zk为我们提供了一种类似于文件存储的树形数据结构，那么它是如何实现的呢？

先假定我们有一个map，以路径名作为键，以节点作为值，如下：

“/” -> 节点1，“/app1” -> 节点2，“/app2” -> 节点3，“/app1/p_1” -> 节点4……

同时，每个节点有parent和children。虽然看起来很简单，但zk就是这么实现的：

public class DataTree {
   /**
     * This hashtable provides a fast lookup to the datanodes. The tree is the
     * source of truth and is where all the locking occurs
     */
    private final ConcurrentHashMap<String, DataNode> nodes = new ConcurrentHashMap<String, DataNode>();
}
 
public class DataNode implements Record {
    DataNode parent;
    byte data[];
    Long acl;
    public StatPersisted stat;
    private Set<String> children = null;
}