← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1770.c

Merkle定位差异

理解等级:中级

Merkle 树把数据块哈希逐层汇总成根哈希。两个副本只需比较树节点,就能快速定位少量不同的数据范围,适合副本修复、反熵同步和内容完整性校验。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 大数据常用的算法与数据结构 · 查看原书依据

      Merkle树常用于快速侦测部分数据正常或者异常的变动。当某个底层数据发生变化时,其对应Merkle树的子节点哈希值会跟着变化,子节点的父节点哈希值也随之变化,依此类推,直到根节点,其间经过的节点哈希值都发生变化,但是其他无关树节点哈希值并不发生改变。通过Merkle树,可以在O (log(n ))时间内快速定位变化的数据内容。

    参考来源

    - 位置:《大数据日知录:架构与算法》第3章《大数据常用的算法与数据结构》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00008.html) - 结论依据:原文以“Merkle树常用于快速侦测”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。 - 原始内容:Merkle树常用于快速侦测部分数据正常或者异常的变动。当某个底层数据发生变化时,其对应Merkle树的子节点哈希值会跟着变化,子节点的父节点哈希值也随之变化,依此类推,直到根节点,其间经过的节点哈希值都发生变化,但是其他无关树节点哈希值并不发生改变。通过Merkle树,可以在O (log(n ))时间内快速定位变化的数据内容。