数据结构与算法:Merkle Tree
Merkle Tree(默克尔树)又叫哈希树,通常被实现为二叉树,广泛应用于区块链、文件校验和数据同步等领域,Git 中也使用了类似 Merkle Tree 的结构来存储和验证数据 ,其由以下几个部分构成:
- 一个根节点
- 一组中间节点
- 一组叶子节点
利用 Merkle Tree 高效检测数据变更
在当今数字世界中,如何高效地验证大量数据的完整性是一个重要挑战。无论是云存储......
区块链MerkleTree算法及其实际应用
区块链的概念首次在2008年末,由中本聪(Satoshi Nakamoto)发表在比特币论坛中的论文《Bitcoin: A Peer-to-Peer Electronic Cash System》提出。该技术通过hash散列,共识机制,签名等基础技术组合实现了比特币的挖矿和交易。在后来许多年间不断被大型企业,政府,金融机构研究,并在期货,能源等领域得到实践和使用。
Git实用技巧和原理解读
本文源自于笔者在公司内部做的一次技术分享,主要是讲解 Git 的一些背景知识以及如何用好它。
这才是真正的Git——Git内部原理
这是一个系列的文章,计划包括三篇: 这才是真正的Git——Git内部原理【当前这篇文章】 这才是真正的Git——分支合并 这才是真正的Git——G
Merkle Tree算法详解
Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点: 1、数据结构是一个树,可以是二叉树,也可以是多叉树(本BLOG以二叉树来分析) 2、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。
- «
- 1
- »