← 返回刚才阅读的位置

知识卡片

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

奇数节点需要一致规则

理解等级:中级

逐层两两配对时可能剩一个节点,教程按规则复制最后一项再配对。构造和验证必须采用相同的叶子编码、哈希次数、顺序和补齐规则,否则同一交易集合会得到不同根。代码使用单次SHA-256,正文谈真实比特币的双SHA-256;二者不能当作逐字节兼容。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 默克尔树 (Merkle Tree) · 查看原书依据

      如果节点数为奇数,系统将复制一份数值使得节点数变成偶数。这种偶数个分层节点的树也被称为平衡二叉树。如下图所示,C点就被复制了一份。 为四个交易构造Merkle树的方法同样适用于为任意交易数量构造Merkle树。在比特币中,在单个区块中有成百上千的交易是非常普遍的,这些交易都会采用同样的方法归纳起来,

    参考来源

    - 位置:《手把手教你实现简易比特币(Golang版)》第10章《第10章 默克尔树 (Merkle Tree)》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/11.html) - 结论依据:摘录与已读取的相邻解释、示例代码支撑所述机制;正文标明的边界或推导不充作原书承诺。 - 原始内容:如果节点数为奇数,系统将复制一份数值使得节点数变成偶数。这种偶数个分层节点的树也被称为平衡二叉树。如下图所示,C点就被复制了一份。 为四个交易构造Merkle树的方法同样适用于为任意交易数量构造Merkle树。在比特币中,在单个区块中有成百上千的交易是非常普遍的,这些交易都会采用同样的方法归纳起来,