Tangle:不同于区块链的分布式账本
现在,我们可以使用基于DAG(有向无环图)和Tangle的马尔可夫链蒙特卡罗算法的不同架构,而不是使用区块链来表示数据的不变性和来源。该数据结构被IOTA项目用作其物联网的DLT(分布式账本技术)。
像区块链一样,Tangle也是一个分布式数据库,它可以不可更改地透明地存储加密数据。两者的主要的区别在于它们的架构和共识机制,Tangle在效率和速度方面更倾向于DAG。
DAG
在DAG中,从来没有一个闭环。每条边都是从一个顶点(也称为节点)指向另一个顶点。如果系统可以进行拓扑排序,则可以认为是真正的 DAG 。这可以通过以与所有边缘方向一致的线性顺序排列顶点来实现。
图 1. 显示网络中边和顶点的 DAG 图。没有一个闭环,因为所有的边都指向一个顶点。
这些边指向一个顶点,只指向一个方向。一条边不能指向它起源的顶点。例如,你可以将顶点a指向其他顶点,例如b和c。但是顶点 b 不能指向 a,否则会产生循环。
DAG是一种图,它的边只有一个方向(单向)来连