知识卡片

结构图卡 · 531.t.12.a.4.a

沿父哈希逆向遍历

理解等级:中级

桶的 Cursor 按键的字节序访问数据,不能自然还原区块加入的顺序。链迭代器改为从 Tip 开始:按当前哈希取块、返回该块、把当前位置改成父哈希,直到创世块。这只需逐块读取,不必预先把整个账本加载到内存;选取不同链尾也意味着沿不同分支恢复历史。

结构图:

flowchart TD
  A[从链尾哈希开始] --> B[读取并解码区块]
  B --> C{父哈希为零}
  C -->|是| D[结束]
  C -->|否| E[当前位置改为父哈希]
  E --> B
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第4章 区块持久化存储 · 查看原书依据

      BoltDB 允许对一个 bucket 里面的所有 key 进行迭代,但是所有的 key 都以字节序进行存储,而且我们想要以区块能够进入区块链中的顺序进行打印。此外,因为我们不想将所有的块都加载到内存中(因为我们的区块链数据库可能很大!或者现在可以假装它可能很大),我们将会一个一个地读取它们。故而,

    参考来源

    - 位置:《手把手教你实现简易比特币(Golang版)》第04章《第4章 区块持久化存储》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/手把手教你实现简易比特币(Golang版)/_epub-src/OEBPS/Text/5.html) - 结论依据:原文的机制描述及代码支持本卡基本解释;正文中标明的限制或代码推导不冒充原文保证。 - 原始内容:BoltDB 允许对一个 bucket 里面的所有 key 进行迭代,但是所有的 key 都以字节序进行存储,而且我们想要以区块能够进入区块链中的顺序进行打印。此外,因为我们不想将所有的块都加载到内存中(因为我们的区块链数据库可能很大!或者现在可以假装它可能很大),我们将会一个一个地读取它们。故而,