zookeeper一致性算法

zookeeper中的persit机制主要是通过本地disk进行持久化，在本地disk上会有个memory数据对象保持同步。 持久化实现： ZKDatabase DataTree (内存树) FileTxnSnapLog (disk持久化) committedLog (FileTxnSnapLog的一份内存数据cache，默认存储500条变更记录) DataTree(内存树) zookeeper本身的数据结构就是一个树结构 数据模型（DataTree）: DataNode (1:n) data WatchManager (1:1，处理node节点的CRUD的变更事件，发送Watcher事件) child WatchManager (1:1, 处理node子节点的变更事件，发送Watcher事件) sessions (ephemerals) DataNode模型： parent data byte[] acl(安全) stat(审计信息) children 整个实现相对比较简单，就是查找一个树节点后进行响应的操作 FileTxnSnapLog (disk持久化) 持久化数据分两类： TxnLog (类似于mysql/oracle的binlog/redolog) SnapShot (DataTree的数据镜像) 刚开始最容易搞不清楚就是Txnlog和SnapShot的区别，SnapShot主要是定期对DataTree的数据做一个本地备份，TxnLog只是一些历史的版本变更日志(每次由写事件变化，就会写入到该日志中)。

---

　　同问。。。