Merkle Tree算法详解

Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具备如下几个特色:node 一、数据结构是一个树,能够是二叉树,也能够是多叉树(本BLOG以二叉树来分析)算法 二、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。数据结构 三、Merke Tree非叶子节点value是其全部子节点value
相关文章
相关标签/搜索