11个开源merkle树实现

阳光穿透心脏的1/2处 2022-08-29 05:51 251阅读 0赞

Merkle树是一种可以有效验证部分数据存在于指定数据集并且未被篡改的 高效的哈希树结构，作为一种底层技术广泛应用在各种区块链的实现当中， 对于商品溯源、知识产权确认、区块链公证等区块链应用起着重要的作用。 本文介绍11个主流的merkle树开源实现，你可以在自己的项目中应用。

## 1、ethereumjs/merkle-patricia-tree - 以太坊官方merkle树实现 ##

merkle-patricia-tree是以太坊黄皮书中的改进merkle patricia树的实现。 目前仅支持leveldb作为存储后端。

*  开发语言：TypeScript/JavaScript
 *  源码下载：https://github.com/ethereumjs/merkle-patricia-tree

## 2、google/Trillian - 大规模可验证数据存储 ##

Trillian是google提供的一个透明的、高度可伸缩的密码学可验证数据存储库，它 采用MySQL或MariaDB作为后端存储层，可以支持非常大规模的merkle树。Trillian 通过gRPC提供服务接口。

*  开发语言：Golang
 *  源码下载：https://github.com/google/trillian

## 3、greglook/merkle-db - 用于分析数据集的merkle存储 ##

merkle-db是一个高度可伸缩的基于不可变merkle树的分析数据库，主要 用于存储和访问采用混合列结构的大规模数据集。merkle-db采用Clojure开发。

*  开发语言：Clojure
 *  源码下载：https://github.com/greglook/merkle-db

## 4、nomic-io/merk - Rust高性能键/值库 ##

merk是一个采用Rust开发的高性能键/值库，采用RocksDB作为存储后端， 采用Merkle+AVL作为算法基础数据结构。merk的主要设计场景是应用于 区块链中。

*  开发语言：Rust
 *  源码下载：https://github.com/nomic-io/merk

## 5、ProximaDB - 支持merkle证据的可验证数据库 ##

ProximaDB是一个支持merkle证据的可验证数据库，主要包括数据存储、交易 管理和查询操作这三部分实现。

*  开发语言：JavaScript
 *  源码下载: https://github.com/proxima-one/ProximaDB

## 6、tendermint/iavl - tendermint官方多版本merkle树库实现 ##

iavl是tendermint官方提供的多版本merkle+avl树实现，采用leveldb作为 后端存储层。

*  开发语言：Golang
 *  源码下载: https://github.com/tendermint/iavl

## 7、cbergoon/merkletree - go语言实现的merkle树 ##

merkletree是一个采用golang实现的merkle树，它没有使用数据库等持久化 机制，完全在内存中实现，非常适合理解merkletree的算法，并在此基础上 根据自己的需求加以调整。

*  开发语言：Golang
 *  源码下载: https://github.com/cbergoon/merkletree

## 8、miguelmota/merkletreejs - js实现的merkle树 ##

merlketreejs是JavaScript实现的merkle树生成与验证库，同样没有 后端持久化机制，完全在内存中实现，在单一javascript文件中实现 全部代码，可以用于浏览器环境，非常适合学习理解merkletree的运作机制。

*  开发语言：JavaScript/TypeScript
 *  源码下载：https://github.com/miguelmota/merkletreejs

## 9、c-geek/merkle - nodejs版本的merkle树 ##

c-geek/merkle是一个nodejs版本的merkle树实现，支持 sha512, sha256, ripemd160, whirlpool, sha1, md5 等多种数据指纹算法，也支持数据不经 哈希直接生成merkle树。该项目同样没有后端持久化机制，完全在内存中实现。

c-geek/merkle采用CommonJS封装，主要针对node.js环境，也可以 借助于webpack等工具在浏览器环境中使用。

*  开发语言：JavaScript
 *  源码下载：https://github.com/c-geek/merkle

## 10、quux00/merkle-tree - Java实现的merkle树 ##

quux00/merkle-tree是采用Java实现的merkle树，作者主要将其用于检测 事件序列中的失序事件。项目实现了merkle树的序列化/反序列化，因此为其 增加持久化机制变得非常简单。

*  开发语言：Java
 *  源码下载：https://github.com/quux00/merkle-tree

## 11、SpinResearch/merkle.rs - Rust实现的merkle树 ##

merkle.rs是采用Rust实现的Merkle树，没有后端存储机制，适合原理性学习。

*  开发语言：Rust
 *  源码下载：https://github.com/SpinResearch/merkle.rs

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++11实现红黑树

红黑树实现过程难度主要集中在删除节点上，考虑的情况比较多！下面是删除节点的再次总结！[上次][Link 1]的总结了一部分，现在我将它补充完整！删除节点的后继节点是父

ゝ一世哀愁。/ 2023年06月22日 09:28/ 0 赞/ 64 阅读

相关什么是稀疏默克尔树（Sparse Merkle Tree）

文章目录什么是默克尔树（Merkle Tree）默克尔树的存在证明默克尔树的不存在证明什么是稀疏默克尔树（Sparse Me

短命女/ 2022年11月05日 11:49/ 0 赞/ 168 阅读

相关 11个开源merkle树实现

Merkle树是一种可以有效验证部分数据存在于指定数据集并且未被篡改的高效的哈希树结构，作为一种底层技术广泛应用在各种区块链的实现当中，对于商品溯源、知识产权确认、区块链公

阳光穿透心脏的1/2处/ 2022年08月29日 05:51/ 0 赞/ 252 阅读

相关基于Merkle-Patricia树的实时审计

如果我们能捕捉到每家银行和整个金融基础设施中每笔金融交易的当前状态。这将是我们整个金融基础设施的历史。因此，在任何时间点，我们都会看到整个画面随着时间的推移，并会看到所有交

谁借莪１个温暖的怀抱￠/ 2022年08月29日 05:48/ 0 赞/ 112 阅读

相关机器学习的11个开源项目

继机器学习与数据挖掘领域的十大经典算法在被提出之后，机器学习领域的十一个用的最多的开源项目也问世了。最近，在InfoWorld上，这十一个开源项目被公布出来，并且收到了广泛的关

傷城~/ 2022年08月08日 05:27/ 0 赞/ 173 阅读

相关 Merkle

Merkle Tree概念 ![这里写图片描述][SouthEast] Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树

绝地灬酷狼/ 2022年05月30日 00:26/ 0 赞/ 132 阅读

相关区块链~Merkle Tree（默克尔树）算法解析~转载

/\最近在看Ethereum，其中一个重要的概念是Merkle Tree，以前从来没有听说过，所以查了些资料，学习了Merkle Tree的知识，因为接触时间不长，对Merkl

矫情吗；*/ 2022年05月29日 08:14/ 0 赞/ 182 阅读

相关 Merkle Tree学习

Merkle Tree概念　　![834896-20160527163537178-321412097.png][] 　　Merkle Tree，通常也被称作Hash

比眉伴天荒/ 2022年05月26日 01:58/ 0 赞/ 107 阅读

相关 11个

<div class="blog-content-box"> <div class="article-header-box"> <div cla

Myth丶恋晨/ 2022年04月13日 13:57/ 0 赞/ 212 阅读

相关 Merkle Tree（梅克尔树）算法解析

Merkle Tree概念 ![这里写图片描述][SouthEast] Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树

雨点打透心脏的1/2处/ 2021年07月28日 21:31/ 0 赞/ 445 阅读