论文“A High Performance Concurrency Protocol for Smart Contracts of Permissioned Blockchain”总结
文章目录1. 冲突图2. 交易依赖图3. 反馈节点集4. 图的稀疏度5. 关键问题一6. 关键问题二1. 冲突图与传统的并发控制理论一致,无环的冲突图证明该调度是冲突可串行化的,也就是说,如果冲突图是无环的,那么按照图的拓扑序不断地提交入度为0的节点,最中可以得到一个可串行化的顺序 L\mathscr{L}L 。否则,必须中止一些交易使得冲突图中不包含任何的环路。2. 交易依赖图 为什么使用交易依赖图对于一个区块中的所有交易而言,冲突图只能表示一次并发执行后所有交易的冲突关系,然而,对于那些因为
原创
2021-06-07 15:44:48 ·
2673 阅读 ·
0 评论