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