涛叔

涛叔 -

默克尔树简介

默克尔树(Merkle Tree)广泛应用于分布式系统。我最早在学习区块链技术时了解到这一 数据结构。但因为几乎没有在工作中用到过,所以对相关的概念和特性一直都似是而非。 今天研究浏览器证书透明度日志的时候读到 Cloudflare 的一篇文章,也讲到 默克尔树。文章内容简洁明了,一下子就掌握了该数据结构的特性和要解决的问题。现在 结合自己的理解分享给大家。

默克尔树是一种分布式系统中广泛应用的数据结构,使用内容摘要算法将多个文件连接起来,计算出总摘要值,用于验证数据完整性,添加新文件只需要根据原来的总摘要值和新文件的摘要值就能计算新的总摘要值,应用于比特币的区块链、Git版本控制系统以及HTTPS证书签发记录等,可以有效验证数据完整性。

相关推荐 去reddit讨论

热榜 Top10

观测云
观测云
LigaAI
LigaAI
Dify.AI
Dify.AI
eolink
eolink

推荐或自荐