知识卡片
Merkle树定位不一致范围
叶子保存数据范围的摘要,内部节点保存子摘要的组合哈希。比较根若不同,再逐层比较,便可跳过相同子树,只同步有差异的范围。它减少相同比特的传输,不自动决定冲突版本谁正确;范围划分变化还会引起树维护成本。
可联系[[校验和检测内容损坏]]理解设计条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
任何一个数据文件不匹配都将导致从该文件对应的叶子节点到根节点的所有节点值不同。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第5章《分布式键值系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_001.xhtml;src-030)。
- 结论依据:第5章实际展开的机制与条件支撑本卡,历史产品参数和主观评价不当作当前事实。
- 原始内容:任何一个数据文件不匹配都将导致从该文件对应的叶子节点到根节点的所有节点值不同。