ZooKeeper源码分析五之ZKDatabase

一、数据结构

ZooKeeper中数据结构是以树（DataTree）的形式保存，树中的节点对象是DataNode，主要保存节点值data、当前节点的权限acl、以及当前节点的状态stat（节点状态和权限在第一节的时候简单分析过），DataNode中还保存了children子节点的路径。

DataTree会保存当前所有节点到nodes集合中，DataTree中还有两个属性dataWatches和childWatches，这是实现watcher机制的重要属性。dataWatches是监控当前节点的变化，childWatches监控子节点的变化。ZooKeeper中watcher机制的具体实现，会单独分析。

二、ZKDatabase

ZKDatabase可以是说ZooKeeper的数据库管理对象，维护这DataTree实例、session、以及实现数据的持久化，在服务启动时，就会在ZooKeeperServer实例中初始化ZKDatabase对象。

构造方法：

    public ZKDatabase(FileTxnSnapLog snapLog) {
        //创建DataTree对象
        dataTree = createDataTree();
        //会话过期集合
        sessionsWithTimeouts = new ConcurrentHashMap<Long, Integer>();
        //FileTxnSnapLog是管理日志文件和持久化文件的对象
        this.snapLog = snapLog;
        //剩下的就是初始化一些参数值
    }

ZKDatabase的代码比较简单，最终的方法处理都是交给对于的DataTree对象和FileTxnSnapLog 来操作。

三、总结

总的来说ZKDatabase的实现原理比较简单，底层的数据结构就是一个map集合，保存着节点的信息，节点对象是一个DataNode实现，数据结构的管理对象是DataTree。ZKDatabase又管理着DataTree和FileTxnSnapLog 来实现整个数据的管理和持久化。

以上，有任何不对的地方，请留言指正，敬请谅解。