← 返回刚才阅读的位置

知识卡片

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

依赖排序还需统一处理并列事件

理解等级:高级

各分片先有局部顺序,跨片引用又形成先后约束;合并时应先处理依赖已满足的事件。对无依赖的并发事件仍可能有多种合法排列,节点要得到相同全序,还需一致的扫描起点、分片顺序、输入集合与规则。图中一次遍历结果只是例子,不是所有节点自动得同序的证明。

结构图:

flowchart LR
 A[b2已处理] --> C[e1可继续]
 B[d1已处理] --> D[c2可继续]
 E[b3已处理] --> F[d2可继续]
 G[无依赖的并发事件] --> H[还需共同的并列规则]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • InterValue详解 · 查看原书依据

      若当前事件有依赖且尚未被遍历则跳过该分片。在图9-8中,首先遍历分片1,从a1至e1,由于e1依赖于b2且b2尚未被遍历,因此切换至分片2;分片2中a2、b2没有依赖事件,c2的依赖事件d1已被遍历,d2的依赖事件b3没有被遍历,因此切换至分片3,;分片3中所有事件没有依赖;此时切换至分片1获得e1,切换至分片2获得d2和e2。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第09章《InterValue详解》9.1.3 InterValue共识机制;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0145.xhtml。 - 结论依据:本节图9-8与具体扫描,明确依赖被遍历才可处理当前事件;未给完整动态分片顺序协议。 - 原始内容:若当前事件有依赖且尚未被遍历则跳过该分片。在图9-8中,首先遍历分片1,从a1至e1,由于e1依赖于b2且b2尚未被遍历,因此切换至分片2;分片2中a2、b2没有依赖事件,c2的依赖事件d1已被遍历,d2的依赖事件b3没有被遍历,因此切换至分片3,;分片3中所有事件没有依赖;此时切换至分片1获得e1,切换至分片2获得d2和e2。