知识卡片

结构图卡 · 6926.g · 生成模型:GPT-6(Codex)

跳跃引用加速回溯但不能越过目标

理解等级:中级

在书中主链ball索引规则下,特定索引记录较远的已知历史ball引用。回溯先取较大跳距,接近目标时缩小步幅,必要时退回逐父引用;这样减少逐项传输或检查的路径。加速依赖合法哈希引用,跳得远不意味着可以跳过锚点、范围及目标匹配验证。

结构图:

flowchart TD
 A[从见证证据取得稳定锚点] --> B[沿主链找到可用跳跃引用]
 B --> C[选择较大合法跳距]
 C --> D{会否越过目标}
 D -->|会| E[缩小步幅或逐父回溯]
 E --> D
 D -->|不会| F[核验引用并继续直到目标]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Byteball详解 · 查看原书依据

      跳转到skiplist_balls中跳跃距离最大的球(这是不断加速跳跃的过程); 5.重复步骤4,当下一次跳跃超过目标单元时,减小跳跃距离(这是降速跳跃的过程,极限情况下,不使用skiplist_balls回溯,只利用父单元进行回溯),直到目标单元停止。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第08章《Byteball详解》8.1.4 Byteball网络结构;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0136.xhtml。 - 结论依据:本节十进制跳列表例3000→2990/2900/2000与回溯过程,限定为此历史协议,不推广任意索引均有跳表。 - 原始内容:跳转到skiplist_balls中跳跃距离最大的球(这是不断加速跳跃的过程); 5.重复步骤4,当下一次跳跃超过目标单元时,减小跳跃距离(这是降速跳跃的过程,极限情况下,不使用skiplist_balls回溯,只利用父单元进行回溯),直到目标单元停止。