有向无环图（DAG）技术：超越区块链的分布式帐本

1、起源算法   DAG（Directed Acyclic Graph，有向无环图）是一种数据结构，最先提出在区块链中加入DAG概念做为算法，是在2013年的bitcointalk论坛，被称做为“Ghost协议”，这一提议也是为了解决当时比特币的扩容问题。后来，在NXT社区，又有人提出了DAG of block，将DAG的拓扑结构用来存储区块，解决效率问题。那时对于DAG的应用，还停留在相似于侧链

>>阅读原文<<