知识卡片
沿父哈希逆向遍历
桶的 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 都以字节序进行存储,而且我们想要以区块能够进入区块链中的顺序进行打印。此外,因为我们不想将所有的块都加载到内存中(因为我们的区块链数据库可能很大!或者现在可以假装它可能很大),我们将会一个一个地读取它们。故而,