Hash Riak，merkle树，实现

有人能给我解释一下merkle树是如何在riak内核中实现的吗

例如，我不明白Offset是什么

---

谢谢

该树或多或少都是一个K/V查找树和一个Merkle树。树是通过查看160位sha1散列来定义的。160位表示20个字节。在树的第一级，我们根据散列的第0个字节存储多达256个子树。在下一级，它是第一个字节，然后是第二个字节，依此类推

这就是所谓的数字树方案，散列中的数字对树中的路径进行编码。这允许我们替换树中的数据。或者，查找概念

trie

。同时，我们用sha1对每个节点进行签名，以跟踪给定子树中的变化。当运行查找差异时，我们可以忽略具有相同签名的子树，因为它们必须通过构造等效

---

值

offset

编码我们当前在160位密钥中的距离。

offset\u key/1

函数偏移到要查看的键中的右字节。

树的最高位似乎被20包围（键是一个160b二进制）。是真的吗？url似乎无效。代码现在位于。

develope

分支现在为Riak 2.0开发设置。