数据结构与算法：Merkle Tree
Merkle Tree（默克尔树）又叫哈希树，通常被实现为二叉树，广泛应用于区块链、文件校验和数据同步等领域，Git 中也使用了类似 Merkle Tree 的结构来存储和验证数据 ，其由以下几个部分构成：
- 一个根节点
- 一组中间节点
- 一组叶子节点
How Cursor Uses Merkle Trees for Codebase Indexing
Cursor AI IDE利用Merkle树实现高效代码索引：本地将代码分块生成哈希树，仅同步变更文件到服务器生成语义向量，10分钟增量更新。通过AST智能分块保留代码结构，查询时用向量搜索匹配本地代码片段，既保障隐私又提升AI辅助编程的精准度。分层哈希结构大幅降低带宽消耗，但重试机制可能导致网络流量激增。
利用 Merkle Tree 高效检测数据变更
在当今数字世界中，如何高效地验证大量数据的完整性是一个重要挑战。无论是云存储......
区块链MerkleTree算法及其实际应用
区块链的概念首次在2008年末，由中本聪（Satoshi Nakamoto）发表在比特币论坛中的论文《Bitcoin: A Peer-to-Peer Electronic Cash System》提出。该技术通过hash散列，共识机制，签名等基础技术组合实现了比特币的挖矿和交易。在后来许多年间不断被大型企业，政府，金融机构研究，并在期货，能源等领域得到实践和使用。
Git实用技巧和原理解读
本文源自于笔者在公司内部做的一次技术分享，主要是讲解 Git 的一些背景知识以及如何用好它。
BitTorrent v2
libtorrent-2.0 has just been released with a few major new features. One of them is support for BitTorrent v2. Most of the specification work of BEP 52 was done by the8472. The libtorrent support for…
这才是真正的Git——Git内部原理
这是一个系列的文章，计划包括三篇： 这才是真正的Git——Git内部原理【当前这篇文章】 这才是真正的Git——分支合并 这才是真正的Git——G
Merkle Tree算法详解
Merkle Tree是Dynamo中用来同步数据一致性的算法，Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点： 1、数据结构是一个树，可以是二叉树，也可以是多叉树（本BLOG以二叉树来分析） 2、Merkle Tree的叶子节点的value是数据集合的单元数据或者单元数据HASH。
- «
- 1
- »