知识卡片

普通读书笔记卡 · 1770.c.2.b

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应用在区块链上 比特币的完整节点保存了区块链自创世区块以来的所有信息,成为区块链的一个本地信息副