Merkle Tree 算法详解

摘要

Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点: 1、数据结构是一个树,可以是二叉树,也可以是多叉树(本BLOG以二叉树来分析) 2、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。

欢迎在评论区写下你对这篇文章的看法。

评论

首页 - Wiki
Copyright © 2011-2024 iteam. Current version is 2.125.0. UTC+08:00, 2024-05-03 13:27
浙ICP备14020137号-1 $访客地图$