图结构区块链
目录
图结构区块链
共识机制:
由特殊的节点第一个提议进行投票,并且完成对此提议的验证和确认的机制
前言:现在我们所熟知的共识大多都是基于链式结构
链式结构的缺点:
1、吞吐量低
2、共识节点扩容有限:PBFT 实用拜占庭容错
3、能耗大:pow工作量证明算法
解决方案:
正在研究基于图结构的共识机制,比如说 有向无环图 , DAG
有向无环图:
有向无环图是一种计算机数据结构,
特点: 拓扑结构,可以用来处理动态规划,导航中寻求最短路线。
拓扑结构: 把一个实体抽象成一个点,把连接实体的路线看成线,进而汇成一张图,这个图用来表示点和线的关系
图结构区块链和传统区块链区别:
传统的区块链:由区块组成的单链,只能按照时间的顺序依次写入,好比单线程
图结构区块链:由交易单元组成的网络,可以异步写入,好比多线程