知识卡片
Merkle树定位副本差异
两份数据各建Merkle树,先比根;若不同,再比较对应子树,逐层缩小到不一致的范围。相同根可用于快速跳过相同分支,适合分块下载或副本核对。定位一处差异的树高成本与发现所有差异、传输数据的总成本不同,不能一概都称为固定的log(N)。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 默克尔树 (Merkle Tree) · 查看原书依据
从Merkle Tree的根节点开始进行比对,如果根节点一样,则表示两个副本目前是一致的,不再需要任何处理;如果不一样,则遍历Merkle Tree,定位到不一致的节点也非常快速。 merkle tree应用在区块链上 比特币的完整节点保存了区块链自创世区块以来的所有信息,成为区块链的一个本地信息副
参考来源
- 位置:《手把手教你实现简易比特币(Golang版)》第10章《第10章 默克尔树 (Merkle Tree)》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/11.html)
- 结论依据:摘录与已读取的相邻解释、示例代码支撑所述机制;正文标明的边界或推导不充作原书承诺。
- 原始内容:从Merkle Tree的根节点开始进行比对,如果根节点一样,则表示两个副本目前是一致的,不再需要任何处理;如果不一样,则遍历Merkle Tree,定位到不一致的节点也非常快速。 merkle tree应用在区块链上 比特币的完整节点保存了区块链自创世区块以来的所有信息,成为区块链的一个本地信息副