有向無環圖（DAG）技術：超越區塊鏈的分佈式帳本

1、起源算法   DAG（Directed Acyclic Graph，有向無環圖）是一種數據結構，最先提出在區塊鏈中加入DAG概念做爲算法，是在2013年的bitcointalk論壇，被稱做爲「Ghost協議」，這一提議也是爲了解決當時比特幣的擴容問題。後來，在NXT社區，又有人提出了DAG of block，將DAG的拓撲結構用來存儲區塊，解決效率問題。那時對於DAG的應用，還停留在相似於側鏈

>>阅读原文<<